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Abstract 

We establish an equivalence between two seemingly different theories: one is the traditional axiomatisation of incom¬ 
plete preferences on horse lotteries based on the mixture independence axiom; the other is the theory of desirable 
gambles (bounded random variables) developed in the context of imprecise probability, which we extend here to 
make it deal with vector-valued gambles. The equivalence allows us to revisit incomplete preferences from the view¬ 
point, and with the tools, of desirability and through the derived notion of coherent lower previsions (i.e., lower 
expectation functionals). On this basis, we obtain new results and insights: in particular, we show that the theory of 
incomplete preferences can be developed assuming only the existence of a worst act—no best act is needed—, and 
that a weakened Archimedean axiom suffices too; this axiom allows us also to address some controversy about the 
regularity assumption (that probabilities should be positive—they need not), which enables us also to deal with un¬ 
countable possibility spaces; we show that it is always possible to extend in a minimal way a preference relation to 
one with a worst act, and yet the resulting relation is never Archimedean, except in a trivial case; we show that the 
traditional notion of state independence coincides with the notion called strong independence in imprecise probability 
(stochastic independence in the case of complete preferences)—this leads us to give much a weaker definition of state 
independence than the traditional one; we rework and uniform the notions of complete preferences, beliefs, values; we 
argue that Archimedeanity does not capture all the problems that can be modelled with sets of expected utilities and 
we provide a new notion that does precisely that. Perhaps most importantly, we argue throughout that desirability is a 
powerful and natural setting to model, and work with, incomplete preferences, even in the case of non-Archimedean 
problems. This leads us to suggest that desirability, rather than preference, should be the primitive notion at the basis 
of decision-theoretic axiomatisations. 

Keywords: Incomplete preferences, decision theory, expected utility, desirability, convex cones, imprecise 
probability. 


1. Introduction 

Strand one 

It seems natural to found a theory of rational decision making on the notion of preference; after all, what is 
deciding other than choosing between alternatives? 

This must have been the idea behind the early works on the subject, starting from von Neumann and Morgenstern’s 
[32], to the analytical framework of Anscombe and Aumann [1] and to that of Savage [26]. They show that a rational 
decision maker, let us call him Thomas, 1 can be regarded as an agent with beliefs about the world, in the form 
of probabilities, and values of consequences, in the form of utilities. And moreover that Thomas can be regarded as 
taking decisions by maximising his expected utility. This view has had a tremendous impact in many fields of research, 
not last on Bayesian statistics, which some see to draw its justification from Savage’s work. 
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Yet, many authors, including von Neumann, Morgenstern and Anscombe themselves, have soon recognised that 
it is not realistic to assume that Thomas can always compare alternatives; in some cases he may just not know which 
one to prefer—even only because he lacks information about them. In this case we talk of incomplete, or partial, pref¬ 
erences. Axiomatisations of rational decision making with incomplete preferences came much later, though, through 
the works of Bewley [3], Seidenfeld et al. [28], Nau [21], and, more recently. Ok et al. [22], and Galaabaatar and 
Kami [12]. These works build upon the analytical framework of Anscombe and Aumann so as to represent rational 
(or coherent) preferences through sets of expected utilities; the disagreeing decisions these may lead to account for 
the incomplete nature of preferences. 

The picture that comes out of these works is not entirely clear. The axioms employed are not always the same. 
This is the case of the continuity axiom, called Archimedean, which is necessary to obtain a representation in terms 
of expected utilities; but it is also the case for the state-independence axioms that enable one to decompose the set of 
expected utilities into separate sets of probabilities and utilities. The cardinality of the spaces involved also changes 
in different works, and the treatment of infinite spaces turns out to be quite technical while not void of problems. 

Moreover, the overall impression is that directly stretching the axioms of Anscombe and Aumann, so as to deal 
with incomplete preferences, shows some limits, and that clarity risks getting lost in the process. 

Strand two 

In parallel, other researchers were getting, through another path, to a theory of imprecise probability. It started 
from de Finetti’s interpretation of expectation as a subject’s fair price for a gamble, that is, a bounded random variable. 
Let us call this subject Matilda, or Thilda, to stress that she is Thomas’ counterpart. De Finetti’s next bright move 
was to deduce probability by imposing a single axiom of self-consistency on Thilda’s fair prices for different gambles 
[10], Smith suggested that de Finetti’s approach could be extended to account for the case that probabilities are 
indeterminate or not precisely specified [31], Williams made Smith’s ideas precise, by giving an axiomatisation that 
is again based on a notion of self-consistency, which is called coherence since then [34]. 

It is important to stop for a moment on this notion, which will be also central to the present work. Williams 
developed his theory starting from a setup more primitive than de Finetti’s. Rather than asking Thilda to assess her 
prices for gambles, he only requires Thilda to state whether a gamble is desirable (or acceptable) for her, 2 in the sense 
that she would commit herself to accept whatever reward or loss it will eventually lead to. The core notion in Williams’ 
theory is then a set of so-called desirable gambles. One such set is said coherent when it satisfies a few axioms of 
rationality. Lower and upper expectations, which are called previsions in Williams’ theory, and their properties, are 
derived from the set of gambles, and are shown to be equivalent to sets of probabilities. Eventually, we can also 
recover de Finetti’s theory as a special case from sets of gambles called maximal, or complete. But the important point 
is that coherent sets of desirable gambles can be conditioned, marginalised, extended to bigger spaces, and so on, 
without ever needing to talk about (sets of) probabilities. This is even more remarkable as coherent sets of desirable 
gambles are more expressive than probabilities; for instance, we can condition a set on an event of zero probability 
without making any conceptual or technical issue arise. In fact, sets of probabilities are equivalent to a special type of 
desirability, the one made of so-called strictly desirable gambles. We take care to introduce desirability and coherent 
lower previsions in a self-contained way, and as pedagogically as possible in a research paper, in Section 2. We do 
so since we are aware that it is not a formalism that is as well known as that of preference relations (these are briefly 
introduced in Section 3). 

Williams’ fundamental work went largely unnoticed until Walley used it as the basis for his theory of imprecise 
probability [33], At the very essence, Walley’s theory can be regarded as Williams’ theory with an additional axiom 
to account for conglomerability. Conglomerability [9] is a property that a finitely additive model may or may not 
satisfy, and that makes a difference when the space of possibilities is infinite. In fact, if the possibility space is finite, 
William’s and Walley’s theory essentially coincide. 

Walley’s theory has been influential, originating a number of further developments as well as specialisations and 
applications (see [2] for a recent collection of related works). Most importantly, along the years, the core notion of 
desirability underlying both Williams’ and Walley’s theories, has resisted thorough analysis and has proven to be a 
very solid and general foundation for a behavioural theory of uncertainty. On the other hand, let us note that both 
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Williams’ and Walley’s theories are developed for the case of a linear utility scale, and the utility itself is assumed 
precisely specified. 

Equivalence 

What stroke us at first is that the same mathematical structure is at the basis of both the axiomatisations of incom¬ 
plete preferences and the theory of desirability in imprecise probability: that of convex cones. 

In the former case, cones are made of scaled differences of horse lotteries. If we call 17 the possibility space and 
X the set of possible outcomes, or prizes, then a horse lottery , or act , p : El [0. 1] is a nested, or compound, 

lottery that returns a simple lottery p(ut, ■) on X for each possible realisation of w £ 17. In this paper we take X to be 
finite—whereas 17 is unconstrained—, so p(ui, •) is simply a mass function on X. The convex cone associated with a 
(strict, as we take it) coherent preference relation >- between horse lotteries is given by C := {\(p — q) : A > 0 ,p >~ q}. 
Note that C is made of objects that are neither acts nor preferences—strictly speaking. 

On the other hand, a coherent set of desirable gambles turns out to be again a convex cone, this time made of 
gambles. In the traditional formulation of desirability, a gamble is a bounded function / from the space of possibility 
17 to the real numbers R; f(ui) represents the (possibly negative) reward one gets, in a linear utility scale, in case 
w £ 17 occurs. 

Obviously, the two representations are very close. Cannot they just be the same? The answer is yes: in Section 4 
we show that desirability cones and cones arising from incomplete preferences are equivalent representations. Two 
conditions must be met for this to be the case: 

o One is very specific: the preference relation must have a worst act, that is, an act w such that p y w for all 
p f w. This is almost universally assumed in the literature, together with the presence of a best act. In this 
paper we need not have the best act, the worst act suffices to develop all the theory. Moreover, we show that we 
can assume without loss of generality that the worst act w is degenerate on an element z £ X for all cu £ 17. In 
other words, that set X has a worst outcome z. Whence we denote by z both the worst outcome and the worst 
act. Accordingly, we shall use X z to denote a set of prizes with worst outcome and X a set of prizes without it 
(or something that is not specified). 

o The second condition is that desirability must be extended to make it deal with vector-valued gambles. As 
we shall see in Remark 4, this is surprisingly simple to do. It is enough to define a gamble as a function 
/ : 17 x X —f R. The interpretation is that once w £ 17 occurs, gamble / returns a vector of rewards, one 
for each different type of prize in X. And yet, we eventually, and mathematically, treat the gamble as if the 
possibility space were the product 17 x X. Therefore the desirability axioms are unchanged, they are simply 
applied to gambles defined on 17 x X. All the theory is applied unchanged to gambles on the product space. 
The consequence are, however, stunning. 

They follow in particular because then we can go from a problem of incomplete preferences to an equivalent one 
of desirability by simply dropping 2 from X z and hence from all acts. Immediately, cone C becomes in that way a 
coherent set 1Z of desirable gambles on 17 x X. And we can go the other way around: we start from a coherent set 
of desirable gambles on 17 x X and by appending a worst outcome to X, and to all the acts, we create an equivalent 
cone C, with the associated coherent preference relation >-. What is striking is that the equivalence holds also for 
the corresponding notions of Archimedeanity: an Archimedean preference relation originates a coherent set of strictly 
desirable gambles, and vice versa. And in desirability there are well-consolidated tools to derive, and work with, lower 
previsions (expectations); these tools now become available to the decision-theoretic investigator. 

On the other hand, our standpoint is that the fundamental tool to model incomplete preferences is cone 1Z: it is more 
expressive that the sets of probabilities we can derive from it: it allows us to model and work with non-Archimedean 
problems besides Archimedean ones. And we can do this with well-established tools that apply directly to the cone, 
without any need to go through a probability-utility representation. This remarkably widens the set of problems we 
can handle. 

Offsprings 

A variety of results and insights follow from the mentioned equivalence. We list them in the order they appear in 
the paper. 
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o We show in Section 4 that the traditional Archimedean axiom conflicts with the possibility to represent a maxim¬ 
ally uninformative, or vacuous , relation. Thanks to the worst outcome, we define a weak Archimedean condition, 
which is like the original one but restricted to a subset of non-trivial preferences. This solves the problem and 
still suffices to obtain a representation in terms of sets of expected utilities. 

Weak Archimedeanity enables us also to address the long-term controversy about the regularity assumption, 
that is, whether or not a probabilistic model should be allowed to assign probability zero to events: probabilities 
can be zero in our model and yet we can have a meaningful representation of a strict partial order in terms of a 
set of expected utilities. 

Finally, weak Archimedeanity allows the probabilistic models derived in our representation to be meaningfully 
defined on uncountable sets, unlike in the case of the traditional Archimedean axiom. This is remarked in 
Section 5. 

o Still in Section 5 we discuss how desirable gambles might be taken as the primitive notion at the basis of 
preference, with an opportune interpretation. 

We illustrate also how our representation in terms of expectations is naturally based on objects that we can 
interpret as joint probability-utility functions (e.g., joint mass functions in the finite case). This enables us to 
use tools from probability theory to deal with, and reinterpret, operations with utility, in a uniform way. 

o Given that the presence of the worst act is important for this paper, we investigate in Section 6 whether one 
can extend, in a least-committal way, a coherent preference relation that has no worst act, into one that has 
it. It turns out that it is always possible to find such a minimal extension, but there is a catch: the extension 
is never (weakly) Archimedean irrespectively of the preference relation we start from—apart from the trivial 
empty relation; moreover, that the notion of minimal extension is ill-defined for Archimedean extensions: given 
any Archimedean extension, it is always possible to find a smaller one. 

Then we dive deeper into this problem, and define a strong Archimedean condition, which is indeed stronger 
than the traditional one. We show that the weak, strong and traditional Archimedean conditions are all essen¬ 
tially 3 equivalent in case a relation has a worst outcome. When it has not, and restricting the attention to the case 
of finite spaces (in particular finite fl), we show that the strong Archimedean condition leads to an Archimedean 
extension and that the traditional does not suffice. Moreover, we show that strong Archimedeanity is equivalent 
to the topological openness of cone C. 

o Starting from Section 7, we assume that the worst outcome exists and we take advantage of the desirability 
representation of incomplete preferences to revisit a number of traditional notions. 

Initially we discuss the cases of state dependence and independence directly for the case of desirable gambles. 
We show that there are much weaker (and arguably, more intuitive) notions than the traditional ones we can 
employ to model state independence. 

Something similar happens with the case of complete preferences. The definition in the case of desirability is 
straightforward and of great generality. 

o In Section 8, we see what happens of these notions when we move down to the level of coherent lower previsions, 
that is, sets of expected utilities. Also in this case, we provide weaker notions than the traditional ones that are 
very direct. 

For the case of complete preferences, we give a number of equivalent conditions to impose them, thus also 
simplifying the traditional conditions, and showing that we can use the very same condition both for the case of 
complete beliefs and incomplete values and for the opposite one (the so-called Knightian uncertainty ). 

o In Section 9 we consider two axioms used in the literature to impose state independence in the case of a 
multiprior expected multiutility representation. After quite an involved analysis, we show that imposing those 
axioms is equivalent to model state independence with sets of expectations using the strong product. In other 
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words, for complete preferences, state independence simply turns out to be stochastic independence in our 
setting; and to a set of stochastically independent models in the case of incomplete preferences. In fact, when 
we say, as above, that there are weaker ways to model state independence, this is because it is well known with 
sets of probabilities that there are much weaker ways to model irrelevance and independence than the strong 
product. 

o In Section 10 we argue that the Archimedean condition is inadequate to capture all the problems that can be 
tackled using sets of expected utilities. In particular, there are problems that can be modelled using collections of 
sets of expected utilities that are not Archimedean according to the common definition. We give a new definition 
of full Archimedeanity that captures all and only the problems that can be expressed with collections of sets of 
expected utilities, and of which the Archimedean condition is a special case. 

Comparing 

In Section 11 we compare our work with some previous ones that have dealt with incomplete preferences. 

We consider the work by Nau [21] in the light of the connection we make to desirability, showing how some of 
his notions map into ours and vice versa. Nau’s work is based on weak preference relations; this also gives us the 
opportunity to discuss how the present approach can be adapted to that case. 

The work by Galaabaatar and Kami [12] is particularly interesting to compare as it has been a source of inspiration 
for ours, and because it is actually quite close in spirit, even though it misses the connection to desirability. 

Finally, we consider the work by Seidenfeld, Schervish and Kadane [28]. This work is interesting to compare 
especially for the different type of setting it is based on, compared to ours and to the former ones. In particular, they 
use a special type of Archimedean condition with a topological structure. The paper is also based on quite technical 
mathematical tools. Moreover, they work with sets of expected utilities that need not be open or closed, thus gaining 
generality compared to the former approaches. Interestingly, they also consider the problem of extending a preference 
relation to a worst (and a best) act and come to conclusions that seem to be clashing with ours. 

We clarify the difference with Seidenfeld et al.’s work by mapping their concepts in our language of desirability. 
By doing so we show that there is no contradiction between their results and ours, and we argue that the type of 
generality they get to can be achieved more naturally and simply using convex cones of gambles rather than sets of 
expected utilities. 

Summarising 

In summary, we present a very general approach to axiomatise, and work with, incomplete preferences, which to 
us appears simpler and with a great potential to clarify previous notions and to unify them under a single viewpoint. 
It is based on a shift of paradigm: regarding desirability as the underlying and fundamental concept at the basis of 
preference. 

There are limitations in our current work, like the finiteness of X , and other challenges left to address. We comment 
on these and other issues in the Conclusions. The Appendix collects the proofs of our results. 

2. Desirability and coherent lower previsions 

2.1. Foundations of desirability 

Let Cl denote the set of possible outcomes of an experiment. In this paper we let the cardinality of Cl be general, 
so Cl can be infinite. We call Cl the space of possibilities. A gamble f : Cl —» R is a bounded, real-valued, function of 
Cl. It is interpreted as an uncertain reward in a linear utility scale; in particular, f(ui) is the amount of utiles a subject 
receives if u> £ Cl eventually happens to be the outcome of the experiment. Let us name this subject Thilda. 

We can model Thilda’s uncertainty about Cl through the set of gambles she is willing to accept. We say also that 
those are her acceptable or desirable gambles (we use the two terms interchangeably). Accepting a gamble / means 
that Thilda commits herself to receive f(ui) whatever ui occurs. Since f (to) can be negative, Thilda can lose utiles and 
hence the desirability of a gamble depends on Thilda’s beliefs about Cl. 

Denote by C(Cl) the set of all the gambles on Cl and by C + (Cl) := {/ £ C(Cl) : / > 0} its subset of the positive 
gambles : the non-negative non-zero ones (the set of negative gambles is similarly given by {/ £ C(fl) : f < 0}). We 
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denote these sets also by C and C + , respectively, when there can be no ambiguity about the space involved. Thilda 
examines a set of gambles Q C C and comes up with the subset 1C of the gambles in Q that she finds desirable. How 
can we characterise the rationality of the assessments represented by TCT 

We can follow the procedure adopted in similar cases in logic, where first of all we need to introduce a notion of 
deductive closure: that is, we first characterise the set of gambles that Thilda must find desirable as a consequence of 
having desired 1C in the first place. This is easy to do since Thilda’s utility scale is linear, whence those gambles are 
the positive linear combinations of gambles in 1C: 


posi (1C) := jXJ Aj/?: fj € K, Xj > 0, r > 1 

On the other hand, we must consider that any gamble in C + must be desirable as well, given that it may increase 
Thilda’s utiles without ever decreasing them. Stated differently, the set C + plays the role of the tautologies in logic. 
This means that the actual deductive closure we are after is given by the following: 

Definition 1. (Natural extension for gambles) Given a set K, of desirable gambles, its natural extension TZ is the set 
of gambles given by 

TZ := posi(/C U C + ). (1) 

Note that 1Z is the smallest convex cone that includes 1C U C + . 

The rationality of the assessments is characterised through the natural extension by the following: 

Definition 2. (Avoiding partial loss for gambles) A set 1C of desirable gambles is said to avoid partial loss if 0 (( TZ. 

This condition is the analog of the notion of consistency in logic. The irrationality of a natural extension that incurs 
partial loss depends on the fact (as it is possible to show) that it must contain a negative gamble /, that is, one that 
cannot increase utiles and can possibly decrease them. In contradistinction, a set that avoids partial loss does not 
contain negative gambles. 

There is a final notion that is required to make a full logical theory of desirability. This is the logical notion of a 
theory, that is, a set of assessments that is consistent and logically closed, in the sense that the consistent assessments 
coincide with their deductive closure in the examined domain Q. This means that Thilda is fully aware of the implica¬ 
tions of her assessments on other assessments in Q. The logical notion of a theory goes in desirability under the name 
of coherence: 

Definition 3 (Coherence for gambles). Say that 1C is coherent relative to Q if 1C avoids partial loss and Q fl 'R, C K, 
(and hence Q fl TZ = 1C). In case Q = C then we simply say that 1C is coherent. 

This definition alone, despite its conceptual simplicity, makes up all the theory of desirable gambles: in principle, 
every property of the theory can be derived from it. Moreover, the definition gives the theory a solid logical basis and 
in particular guarantees that the inferences one draws are always coherent with one another. At the same time, the 
theory is very powerful: as we have seen, it can be defined on any space of possibility 1? and any domain Q C C (in 
this sense, it is not affected by measurability problems); and, as we shall make precise later on in this section, it can 
handle both precise and imprecise assessments, as well as model both Archimedean and non-Archimedean problems. 

Sets of desirable gambles are uncertainty models and as such we can define a notion of conditioning for them. 
As usual, we consider an event BCD. We adopt de Finetti’s convention to denote by B both the subset of fl and 
its indicator function Ib (that equals one in B and zero elsewhere). Using this convention, we can multiply B and a 
gamble f obtaining the new gamble Iff given by 




/(w) if lo € B 
0 otherwise 


for all lo £ fl. Recall the interpretation of a gamble as an uncertain reward. Since gamble Bf cannot change Thilda’s 
wealth outside B, we can as well interpret Bf as a gamble that is called off unless the outcome lo of the experiment 
belongs to B: we say that Bf is a gamble contingent, or conditional, on B. This leads to the following: 

Definition 4 (Conditioning for gambles). Let TZ be a coherent set of desirable gambles on C and B he a non-empty 
subset of 12. The set of desirable gambles conditional on B derived from TZ is defined as TZ\B := {/ £ TZ : f = Bf}. 
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1Z\B is a set of desirable gambles coherent relative to Q := {f £ £ : f = Bf}. Note that there is a natural 
correspondence between Bf and the restriction of / to B, whence we can also put 1Z\B in relation with 1Z\B := 
{/b £ £( B) : Bf is £ TZ\ B}, and show that this is a coherent set of desirable gambles in £(P). The point here 
is that TZ\B and 1Z\B are equivalent representations of the conditional set; yet, there can be some mathematical 
convenience in using one over the other depending on the situation at hand. For these reasons, and in the attempt to 
avoid a cumbersome notation, from now on—with few exceptions—we shall use notation 1Z\B for the conditional set, 
even though, on occasions, what we shall actually mean and use is 1Z\ B. This abuse should not be problematic as the 
specific set we shall use will be clear from the context. For analogous reasons, in the following we shall sometimes 
abuse terminology by just saying that 7Z\B is coherent, without specifying ‘relative to Q\ 

Finally, it is useful to consider the operation of marginalisation for a coherent set of desirable gambles. 

Definition 5 (Marginalisation for gambles). Let TZ be a coherent set of desirable gambles in the product space 17 x 17', 
where 17,17' are two logically independent sets. The marginal set of desirable gambles on £(L? x 17') induced by TZ 
is defined as TZq := {/ G TZ : (Vw G l7)(Vwj, lo' 2 £ l7')/(w, wj) = /(w,u4)}. The marginal on 72(17') is defined 
analogously. 

IZq is a coherent set of desirable gambles relative to Qq := {/ £ £(L? x 17') : (Vw £ l7)(Vo;j, u>' 2 £ f2')f(co, co[) = 
/(w,u4)}. Qq collects all gambles that depend only on elements of 17; we also say they are the 17-measurable 
gambles. Since 7 Zq is made of 17-measurable gambles, we can establish a correspondence between IZq and 7 Z! n := 
{g £ C{ft) : (3/ £ TZ)(\/u} £ 17)(Vw / £ f2')g(uj) = f(u>, a/)}. TZ! n is a coherent set of gambles in £(17). Similarly 
to the discussion made above in the case of conditioning, there is no real difference in representing the marginal 
information via IZq or IZq, so from now on we shall stick to notation TZq for the marginal set, even when we shall 
actually mean TZ'q. 

2.2. Coherent sets of desirable gambles and coherent lower previsions 

When we restrict the attention to the case where Q = C, coherence can by characterised by four simple conditions: 

Theorem 1. 1Z is a coherent set of desirable gambles on £ if and only if it satisfies the following conditions: 

Dl. £+ C 7 Z [Accepting Partial Gains]; 

D2. 0 72 [Avoiding Null Gain]; 

D3. /6P, A>0=>A/677. [Positive Homogeneity]; 

D4. f,g£TZ^>f + g£TZ [Additivity], 

This result goes back to Williams [34] and Walley [33] (for a recent proof, see [17, Proposition 2].) It shows, somewhat 
more explicitly than Definition 3, that a coherent set of desirable gambles is a convex cone (D3, D4) that excludes the 
origin (D2) and that contains the positive gambles (Dl). 

A coherent set of desirable gambles implicitly defines a probabilistic model for 17. The way to see this is to 
consider gambles of the form / — p, where /; is a real value used as a constant gamble here, and / is any gamble. Say 
that Thilda is willing to accept the gamble / — p. We can reinterpret this by saying that she is willing to buy gamble 
/ at price p. Focusing on the supremum price for which this happens leads us to the following: 

Definition 6 (Coherent lower and upper previsions). Let TZ be a coherent set of desirable gambles on £. For all 
f £ £, let 

£(/) ; = swp{p G R : / - /x G 7^}; (2) 

it is called the lower prevision of /. The conjugate value given by P{f ) := —P(—/) is called the upper prevision of 
/. The functionals P, P : £ —> R are respectively called a coherent lower prevision and a coherent upper prevision. 

It is not difficult to see that an upper prevision can be written also as 

P(/) := inf {ft G R : p- f £lZ}, 

which makes it clear that it is Thilda’s infimum selling price for gamble f . That buying and selling prices for some 
goods usually do not coincide is a matter of fact in real problems; this shows that the ability to represent such a 
situation is important if we aim at doing realistic applications of probability. In case they do coincide, instead, what 
we get are linear previsions: 
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Definition 7 (Linear prevision). Let 1Z be a coherent set of desirable gambles on £ and P, P the induced coherent 
lower and upper previsions. If P(/) = P(/) for some f £ £, then we call the common value the prevision of / and 
we denote it by P(/). If this happens for all f £ £ then we call the functional P a linear prevision. 

Now we would like to give a word of caution and of clarification: before proceeding, it should be crystal clear that 
linear previsions are nothing else but expectations. In particular, they are expectations with respect to the probability 
that is the restriction of P to events: the probability of an event B C Q is just P(/g) = P( B). Traditionally, one takes 
probability as the primitive concept, which is created on top of some structure such as a a-algebra, and then computes 
the expectation of a measurable gamble (i.e., a measurable bounded random variable) /. Here instead probability is 
derived from expectation that is derived from a coherent set of desirable gambles. Among other advantages of this 
approach, one is that we do not need structures as cr-algebras to do our analysis since the probability underlying P 
can be finitely additive; whence one can in principle also compute the prevision (expectation) of a non-measurable 
gamble. In this sense P is more general and fundamental than a traditional expectation; it is actually an expectation in 
de Finetti’s sense; it seems worth remarking this by using de Finetti’s name for it: that of prevision, and to use symbol 
P to denote it. Besides this, using symbol P is mathematically accurate once probability is defined as the prevision of 
indicator functions, and it avoids us to keep on switching, in a needless way, between symbols E and P. 

In turn, coherent lower and upper previsions are just lower and upper expectation functionals. Consider a coherent 
lower prevision P. We can associate it with a set of probabilities by considering all the linear previsions that dominate 
P: 

M(P) := {P linear prevision : (V/ € £)P(f) > P(/)}, 

that turns out to be closed 4 and convex. Since each linear prevision is in a one-to-one correspondence with a finitely 
additive probability, we can regard M. (P) also as a set of probabilities, which is called a credal set. Moreover, P is 
the lower envelope of the previsions in A4(P): 

P(/)=inf{P(/):PGM(P)}. (3) 

In fact, coherent lower previsions are in a one-to-one correspondence with closed and convex sets of probabilities, 
such as A4 (P). The coherent upper prevision P is, not surprisingly, the upper envelope of the same previsions; as 
a consequence, it follows that P(/) < P{f) for all f £ £. In any case, and even if it is convenient sometimes to 
work with coherent upper previsions, let us remark that it is enough to work with coherent lower previsions in general, 
thanks to the conjugacy relation between them. 

It is well known that a functional P : £{Q) —y R is a coherent lower prevision if and only if it satisfies the 
following three conditions for all f £ £(£l) and all real A > 0: 

Cl. P(/) > inf/; 

C2. P(A/) = A£(/); 

C3. P(f + g)>P(f) + P(g). 

(When condition C3 holds with equality for every /, g £ £(fl x X ), then P is actually a linear prevision.) Therefore 
one can understand these three conditions also as the axioms of coherent lower previsions, thus disregarding the 
more primitive notion of desirability. Still, it is useful to know that coherent lower previsions are in a one-to-one 
correspondence with a special class of desirable gambles: 

Definition 8 (Strict desirability). A coherent set of gambles 1Z is said strictly desirable if it satisfies the following 
condition: 

DO. f £ 7Z \ £ + (3(5 > 0)/ ~ 5 £ 1Z [Openness]. 


4 In the weak* topology, which is the smallest topology for which all the evaluation functionals given by f(P) 
continuous. 


P(/), where / g C, are 



Strict desirability 5 is a condition of openness: it means that the part of cone represented by 1Z \ £ + does not contain 
the topological border. By an abuse of terminology, 1Z is said to be open too. 

The correspondence mentioned above holds in particular because we can start with a coherent lower prevision P 
satisfying C1-C3 and induce the following set of desirable gambles: 

P:={/G£:/>0or£(/) > 0}. (4) 

This set is coherent and in particular strictly desirable and moreover it induces P through Eq. (2). 

2.3. Conditional lower previsions and non-Archimedeanity 

We have just seen that coherent lower previsions and coherent sets of strictly desirable gambles are equivalent 
models. This means also that coherent sets of desirable gambles are more general than coherent lower previsions, 
given that the general case of desirability does not impose any constraint on the topological border (such as openness). 
We can rephrase this by saying that coherent sets of desirable gambles can model also non-Archimedean problems, 
that is, problems that cannot be modelled by probabilities (and in particular through a coherent lower prevision). 

There are two main avenues where non-Archimedeanity can show up in desirability and both are related to gambles 
with zero prevision. The first has to do with the much debated problem about the way to deal with conditioning in 
case of zero-probability events. To see this, it is useful first to define a conditional coherent lower prevision. 

Definition 9 (Conditional coherent lower and upper previsions). Let 1Z be a coherent set of desirable gambles on 
£(17) and B a non-empty subset of 17. For all f G C(l 7), let 

P(f\B) ■■= sup{/z G R : B(f - p) G 1Z} (5) 

be the conditional lower prevision of / given B. The conjugate value given by P(/|P) := — P(— f\B) is called the 
conditional upper prevision of /. The functionals P(-|P), P(-\B) : £(17) —> R are respectively called a conditional 
coherent lower prevision and a conditional coherent upper prevision. 

Note that Eq. (2) is the special case of Eq. (5) obtained when B = 17, whence for all matters we can stick to Eq. (5) as 
the general procedure to obtain (conditional) coherent lower previsions from coherent sets of desirable gambles. Note, 
on the other hand, that P(/|P) = sup{p G R : B(f — p) G 1Z} = sup{p G M : B(f — p) G TZ\B} = sup{p G 
R : /b — n G TZ\B} =: P(/s); here we have denoted by fs G C{B) the restriction of / to B and by P_{/b) its 
unconditional lower prevision obtained from set TZ\B. The equality of the two lower previsions implies that P_(-\B) 
is equivalent to a set of probabilities and that it satisfies conditions similar to C1-C3 for all / G £(17) and all real 
A > 0: 

CC1. P(f\B) > inf B /; 

CC2. P(Xf\B) = AP(/|B); 

CC3. P(f + g\B) > P(f\B) + P(g\B), 

in addition to the condition, specific to the conditional case, that P_(B\B) = 1 (this could be removed by formulating 
everything using P(/s) rather than P(f\B)). As in the unconditional case, one could take these four requirements as 
axioms of coherent conditional lower previsions, thus disregarding desirability. And also in this case, if we do start 
from a coherent conditional lower prevision P_(-\B). we can then induce its associated set of strictly desirable gambles 
through 

1Z\B := {/ G £+ : / = Bf} U {B(f - ( P(f\B ) - e)) : e > 0, / G £}. (6) 

Note that, according to Definition 4, 1Z\B is made of gambles that are zero outside B. For the rest, the above expression 
simply states what is desirable under P(- \B): either the positive gambles or the net gains originated by buying a gamble 
/ at price P_{f\B) — £, which Thilda regards as convenient since the price is less than her supremum acceptable one. 


5 A note of caution to prevent confusion in the reader: the adjective ‘strict’ denotes two unrelated things in desirability and in preferences. In 
preferences it characterises irreflexive (i.e., non-weak) relations, while in desirability it formalises an Archimedean condition as it will become 
clear in Section 4. We are keeping the same adjective in both cases for historical reasons and given that there should be no possibility to create 
ambiguity by doing so. 
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Eq. (5) tells us how to create coherent conditional lower previsions from a coherent set of desirable gambles. If 
we apply it in particular to a coherent set of strictly desirable gambles 1Z, then, thanks to its equivalence to a coherent 
lower prevision P, we obtain a conditioning rule defined directly for coherent lower previsions: 

Definition 10 (Conditional natural extension). Let P be a coherent lower prevision and B a non-empty subset of 17. 
The conditional natural extension of P given B is the real-valued functional 


EU\B) ■■= 


inf b f 

min{P(/|P) : P > P} 


if P(B) = 0, 
otherwise 


(7) 


defined for every / £ £(17), where P(f\B) := P{B f) / P{B) is a conditional linear prevision defined by Bayes’ 
rule. 

In other words, P(/|P) is obtained by conditioning all the linear previsions in A4(P) by Bayes’ rule, when P_(B) > 0, 
and then taking their lower envelope. When P_{B) = 0, P(/|P) is instead vacuous , and the interval [P(/|P), P(f\B)] 
is equal to [inf B /, sup B /] for all f € C, whence it is completely uninformative about Thilda’s beliefs when the 
conditioning event has zero lower probability. This is just a limitation of an Archimedean model such as a coherent 
lower prevision. 

In contrast, it is known that the conditional lower prevision P(/|P) obtained from a coherent set of non-strictly 
desirable gambles can be informative, and actually for every pair P, P( jP) with P(P) = 0 that are coherent with each 
other in Walley’s sense, we can find a coherent set of desirable gambles that induces them both (see [33, Appendix F4]). 
This is to say that conditioning with events of zero probability does not pose any problem in the framework of 
desirability. This happens thanks to the rich modelling capabilities offered by the border of the cone, which is excluded 
from consideration in the case of strictly desirable sets. Note that there are many common situations that we would 
like to model where B is assigned zero lower probability and posterior beliefs are not vacuous: just think of a bivariate 
normal density function over R x R; it assigns zero probability to each real number but conditional on a real number 
it is again Gaussian, whence non-vacuous. These cases fall in the area of general desirability. 

The previous question, related to conditioning on an event of probability zero, has illustrated the first type of 
non-Archimedeanity that a coherent set of desirable gambles can address. Still, it is possible to model the same case 
through probabilities: the key is to use a collection of coherent lower previsions as the basic modelling tool, such as 
the pair P, P(-|P), rather than a single unconditional one. However, there is another, somewhat purer, type of non- 
Archimedeanity that cannot be modelled by collections either and that can instead be modelled through desirability. 
Here is an example (taken from [36, Example 13]): 

Example 1. Two people express their beliefs about a fair coin using coherent sets of desirable gambles. The possibility 
space 17 := {h, f}, represents the two possible outcomes of tossing the coin, i.e., heads and tails. For the first person, 
the desirable gambles / are characterised by f(h) + f(t ) > 0; for the second person, a gamble / is desirable if either 
f(h) + /(f) > 0 or f(h) = —/(f) < 0. Call TZ\ and 7?. 2 the set of desirable gambles for the first and the second 
person, respectively. It can be verified that both sets are coherent. Moreover, they originate the same unconditional 
and conditional lower previsions through Eqs. (2) and (5). In the unconditional case we obtain P(/) = 7W+/(«) . 
corresponds, correctly, to assigning probability | to both heads and tails. In the conditional case, we again correctly 
obtain that each person would assign probability 1 to either heads or tails assuming that one of them indeed occurs: 
P_(f\{h}) = f(h), P(/|{f}) = /(f)- This exhausts the conditional and unconditional lower previsions that we can 
obtain from IZi and 'P 2 . given that 17 has only two elements. It follows that 1Z 1 and P, 2 are indistinguishable as far 
as probabilistic statements are concerned. But now consider the gamble / := (—1,1), which yields a loss of 1 unit of 
utility if the coin lands heads and a gain of 1 unit otherwise: whereas / is not desirable for the first person, it is actually 
so for the second. This distinction of the two persons’ behaviour cannot be achieved through probabilities—and in 
fact gamble / lies in the border of each of the two sets, given that P(/) = 0. 0 

The same example can be rephrased in the language of preferences (see [17, Example 10]). It shows that coherent sets 
of desirable gambles can determine a preference also when the lower expectation of the related gamble, in the case 
above (—1,1), is zero, which is a clear case of a non-Archimedean preference. Again, the extra expressive power of 
general desirability compared to strict desirability is made possible by the modelling capabilities offered by the border 
of the involved cones. 
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All the discussion above on non-Archimedeanity shows in particular that with coherent sets of desirable gambles 
we need not enter the controversy as to whether or not we should use the regularity assumption , which prescribes that 
probabilities of possible events should be positive. It is instructive to track the origin of this assumption: it goes back 
to an important article by Shimony [30]. In the language of this paper, Shimony argued—correctly, in our view— that 
de Finetti’s framework could lead to the questionable non-acceptance of a positive gamble in case zero probabilities 
where present, given that the prevision (expectation) of such a gamble could be zero. This led Shimony and a number 
of later authors, among whom Carnap and Skyrms, to advocate strengthening de Finetti’s theory by requiring regularity. 
But it has originated also much controversy given the very constraining nature of regularity on probabilistic models. 
Between requiring regularity or dropping the acceptability of positive gambles, it eventually emerged a third option: 
that of using non-Archimedean models, which can keep both desiderata together. Unfortunately, this idea has not been 
the subject of much development in mainstream probability. But there are signs that something is changing and that 
there could be a renewed interest in non-Archimedean models (see for instance Pedersen’s very recent interesting work 
[23]). In this light, it is remarkable that Williams has elegantly solved these problems by desirability as long as 40 years 
ago: in fact, by including the positive gambles in the natural extension, no matter what Thilda’s assessments are, as 
in Eq. (1), we make sure that they, and their implications, are always desirable; and we do this without compromising 
the presence of zero probabilities, therefore not requiring regularity. What we get is a theory, very much in the spirit 
of de Finetti’s, that is very powerful, so much that it can smoothly deal with non-Archimedeanity too. 

An important difference between de Finetti’s theory and desirability is that the former is developed for precise 
probabilistic assessments. We can restrict desirability to precise models by an additional simple axiom of maximality: 

Definition 11 (Maximal coherent set of gambles). A coherent set of desirable gambles TZ is called maximal if 

Requiring maximality is a tantamount to assuming that Thilda has complete preferences. The logic counterpart of 
maximality is also called the completeness of a theory. It is interesting to consider that logic has discovered long 
ago the inevitability of incomplete theories, after Godel’s celebrated theorem, and this has led logicians to eventually 
appreciate their modelling power. Mainstream (Bayesian) probability and statistics, on the other hand, for the most 
part seem to be still stuck on precise probabilistic models; and yet these are complete logical theories too. 

Geometrically, a coherent maximal, or complete, set of desirable gambles TZ is a cone degenerated into a hyper¬ 
plane. It induces, via Eq. (1), a linear prevision P; this, in turn, induces through Eq. (4) a coherent set of strictly 
desirable gambles that corresponds to the interior of TZ. 6 Therefore there is a one-to-one correspondence between the 
interiors of maximal coherent sets and linear previsions. This connects again to the question of Archimedeanity. A 
maximal coherent set of gambles is a richer model than the associated coherent lower prevision, given that the former 
can profit from the border of the cone. Therefore, for example, it can yield a non-vacuous conditional linear prevision 
even when the conditioning event has precise zero probability; in contrast, the linear prevision that corresponds to the 
interior of the set will lead to a vacuous conditional model in that case. 

2.4. Conglomerability and marginal extension 

Finally, it is important for this paper to say something also about conglomerability. In fact, conditions D1-D4 
essentially make up Williams’ theory of desirability [34]. The competing theory by Walley [33] adds them a fifth 
condition that depends on the choice of a partition B of the possibility space: 

D5. (VP G B)Bf G TZ U {0} => / G TZ U {0} [Conglomerability], 7 

This axiom follows from additivity when B is finite. The rationale behind D5 is that if Thilda is willing to accept 
gamble f conditional on P, and this holds for all /i G B, then she should also be willing to accept / unconditionally. 

Despite the innocuous-looking nature of D5, conglomerability has originated almost a century-long controversy 
after de Finetti discovered it [8]. De Finetti described conglomerability in the case of previsions and it can be shown 


6 Remember that by an abuse of terminology we say that a coherent set of strictly desirable gambles is open; for this same reason we refer to the 
union of C~ with the interior of 72. \ as ‘the interior’ of 72. 

7 Note that we should call it B-conglomerability. but we drop B given that in this paper we shall always consider only one partition of the space. 
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that D5 reduces to such a formulation when we induce a linear prevision from a coherent and conglomerable set 
of desirable gambles. The controversy concerns whether or not conglomerability should be imposed as a rationality 
axiom. De Finetti rejects this idea; others, like Walley, support it. In some recent work we have shown that there are 
cases where conglomerability is necessary for a probabilistic theory to make coherent inferences in time [36]. In any 
case, it is not our intention to enter the controversy in this paper and actually we shall try to avoid having to deal with 
questions of conglomerability as much as possible. 

The natural extension of a set of gambles 1C that avoids partial loss is the smallest superset that is coherent 
according to D1-D4. We can proceed similarly in the case of conglomerability: 

Definition 12 (Conglomerable natural extension). The conglomerable natural extension of a set of gambles /C, in 
case it exists, is the smallest coherent and conglomerable superset according to D1-D5. 

The conglomerable natural extension plays the role of the deductive closure for a conglomerable theory of probability. 
Although the natural extension is easy to compute [33], this is not necessarily the case for the conglomerable natural 
extension [20, 19]. However, it will be simple in the context of this paper. 

In fact, we shall use conglomerability jointly with a special type of hierarchical information: we shall consider 
a marginal coherent set of gambles TZn and conditional coherent sets 7?.|{w} for all u> G 17. It is an interesting fact 
then that the conglomerable natural extension of the given marginal and conditional information always exists and can 
easily be represented as follows (for a proof, see [20, Proposition 29]): 

Proposition 2 (Marginal extension). Let TZq be a marginal coherent set of gambles in £(17 x 17') and lZ\{u>},for 
all to £ f2, be conditional coherent sets. Let 

Tl\L2 := {h £ C(f2 x Q') : (Vw G (2)h{u, ■) G 7^|{u;} U {0}} \ {0} 

be a set that conglomerates all the conditional information along the partition {{cu} x 17' : u> G 17} of 17 x 17' that we 
denote, by an abuse of notation, as C2 too. Then the L2-conglomerable natural extension oflZa and (ui G 17) 

is called their marginal extension and is given by 

n ■■= {g + h : g G Tin U {0}, h G K\f2 U {0}} \ {0}. 

The marginal extension is a generalisation of the law of total expectation to desirable gambles. It was initially 
defined for lower previsions in [33, Section 7.7.2] and later extended to deal with more than two spaces in [16]; in 
the previous form for desirable gambles it has appeared in [20, Section 7.1]. Representing marginal extension through 
desirability allows one to take advantage of the increased expressiveness of the model; we can for instance condition 
our marginal extension on an event with zero (lower or upper) probability and obtain an informative model. 

As we have said, the marginal extension can be defined also for lower previsions. To this end, we first need to 
introduce a way to conglomerate the conditional lower previsions defined over a partition of 17: 

Definition 13 (Separately coherent conditional lower prevision). Let B be a partition of 17 and P(-\B) a coherent 
lower prevision conditional on B for all B G B. Then we call 


P{-\B) := Y, 

BeB 


a separately coherent conditional lower prevision. 

For every gamble /, P_{f\B) is the gamble on 17 that equals P{f\B) for u> G B; so it is a H-measurable gamble. 

Secondly, we introduce the notion of marginalisation for coherent lower previsions similarly to the case of desirab¬ 
ility: 

Definition 14 (Marginal coherent lower prevision). Let P be a coherent lower prevision on £(17 x 17'). Then the 
17-marginal coherent lower prevision it induces is given by 

EM) ==£(/) 

for all / G £(17 x 17') that are 17-measurable. The definition of P_ n , is analogous. 
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In other words, the 12-marginal is simply the restriction of P to the subset of gambles in £(12 x 12') that only depend 
on elements of 12. For this reason, and analogously to the case of desirability, we can represent the 12-marginal in an 
equivalent way also through the corresponding lower prevision P[ n defined on £(12). In the following we shall not 
distinguish between P_ Q and P'q and rather use the former notation in both cases. 

We are ready to define the marginal extension: 

Definition 15 (Marginal extension for lower previsions). Consider the possibility space 12 x 12' and its partition 
{{w} x 12' : w £ 12}. We shall denote this partition by 12 and its elements by {w}, with an abuse of notation. Let 
P_q be a marginal coherent lower prevision and let P(-|12) be a separately coherent conditional lower prevision on 
£(12 x 12'). Then the marginal extension of P_ n , P(-|l2) is the lower prevision _P given by 

£(/) ■■= Pn(P(fm 


for all f £ £(12 x 12'). 

The marginal extension is the least-committal coherent lower prevision with marginal P_ Q that is coherent with P(-112), 
in the sense that there is a coherent and conglomerable set of desirable gambles 1Z that induces both P and P(-|f2) 
via Eq. (5). 

Remark 1 (On dynamic consistency). It is useful to observe that the marginal extension is tightly related to the 
question of dynamic consistency in decision problems (analogous considerations hold for marginal extension in the 
case of sets of desirable gambles). This is a concept originally highlighted by Machina [15] and also related to the 
work of Hammond [13]. Loosely speaking, a decision problem is dynamically consistent if the optimal strategy does 
not change from the normal to the extensive form. In the context of this paper, an uncertainty model is understood 
as dynamically consistent if it coincides with the least-committal (that is, weakest) combination of the marginal and 
conditional information it induces. 

For example, assume that we have a joint model on the product space 12 x 12' given by a credal set Ml. We derive 
from Ml a set of marginal previsions Ml a on 12, and a family of sets of conditional previsions { Ml (• | {w }) : to £ 12}, 
one for each element of 12. Then dynamic consistency means that we can recover Ml by taking the closed convex hull 
of set 

{P fl (P(.|/2)) : Pa G Mia, (Vw G J2)P(-|{w}) G 7W(-|M)}. (8) 

This seems to be what Epstein and Schneider called ‘rectangularity’ in [11], Note in particular that both the marginal 
linear prevision and each conditional linear prevision are free to vary in their respective sets in (8) irrespectively of 
the other linear previsions; in other words, there are no ‘logical’ ties between linear previsions in different credal sets. 
This is the essential feature that characterises a dynamically consistent model. In terms of lower previsions, if we let 
P, P fi , P(-112) be the coherent lower previsions determined by the sets Ml, Mia, {Af( j{w}) : ut £ 12} by means 
of lower envelopes, as in (3), dynamic consistency means that we should have P = P^(P(jf2)), that is, P should 
correspond to a procedure of marginal extension. 

Note that dynamic consistency, as described above, depends on the notion of ‘weakest combination’ of marginal 
and conditional information. This notion may vary, thus yielding different dynamically consistent models, even though 
they induce the same marginal and conditional information. For instance, when independence enters the picture, the 
form of the weakest combination may depend on the notion of independence adopted. We shall discuss more about 
this point in Section 8.1 (see Remark 5). 0 

3. Preference relations 

Let 12 denote, as before, the space of possibilities. In order to deal with preferences, we introduce now another 
set X of outcomes, or prizes. While the cardinality of 12 is unrestricted, in this paper we take X to he a finite set. 
Moreover, we assume that all the pairs of element in 12 x X are possible or, which is equivalent, that 12 and X are 
logically independent. 

The treatment of preferences relies on the basic notion of a horse lottery: 

Definition 16 (Horse lottery). We define a horse lottery as a functional p : 12 x X such that p(co, •) is a probability 
mass function on X for all u £ 12. 
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Let us denote by "H(l7 x X ) the set of all horse lotteries on 17 x X. Horse lotteries will also be called acts for 
short. In the following we shall use the notation H for the set of all the acts in case there is no possibility of ambiguity. 
An act p for which it holds that p(wi, •) = p(cj 2 , •) for all ui, u >2 £ 17 is called a von Neumann-Morgenstern lottery, 
moreover, if such a p(w, •) is degenerate on an element x £ X, then it is called a constant von Neumann-Morgenstern 
lottery and is denoted by the symbol x: that is, x(u>, x) = 1 for all u> £ 17. 

A horse lottery p is usually regarded as a pair of nested lotteries: at the outer level, the outcome ui £ 17 of an 
experiment is employed to select the simple lottery p(u, •); this is used at the inner level to determine a reward x £ X. 
Horse lotteries can be related to a behavioural interpretation through a notion of preference. The idea is that a subject, 
that this time we shall name Thomas, who aims at receiving a prize from X, will prefer some acts over some others; 
this will depend on his knowledge about the experiment originating an w £ 17, as well as on his attitude towards the 
elements of X. We consider the following well-known axioms of coherent preferences. 

Definition 17 (Coherent preference relation). A preference relation >~ over horse lotteries is a subset offlxTl. It 
is said coherent if it satisfies the next two axioms: 

Al. (Vp, q,r £ H)p f- p and p >- q>- r => p >- r [Strict Partial Order]; 

A2. (p, q £ "H)p >- q 44- (p,q £ "H)(Vr £ %)(Va £ (0,1 })ap+ (1 — a)r >- aq+ (1 — a)r [MixtureIndependence]. 

If also the next axiom is satisfied, then we say that the coherent preference relation is Archimedean. 

A3, (p, q,r £ 7f)p >~ q A r => (3ct, /3 £ (0, l))ap + (1 — a)r >- q >~ f3p + (1 — (3)r [Archimedeanity], 

Next, we recall a few results that we shall use in the paper. We omit their proofs, which are elementary. 

Proposition 3. Suppose that for given p,q,r,s £ 7L it holds that a(p — q) = (1 — a)(r — s ) for some a £ (0,1). 
Then for any coherent preference relation >- it holds that 

p >- q r >~ s. 

Note that using the previous proposition one can also easily show that 

p A q and r >~ s => ap + (1 — a)r >- aq + (1 — a)s. 

Let the set of scaled differences of horse lotteries be defined by 

A{TL) := (A(p — q) : p,q £ TL, X > 0}. (9) 

We shall also denote this set simply by A in the following, if there is not a possibility of confusion. Preference 
relation >- is characterised by the following subset of A: 

C ■= {A(p- q) : p, q £ %, X > 0,p A q}, (10) 


as the next proposition remarks: 

Proposition 4. Let y be a coherent preference relation. Then for all p,q £ 77. and A > 0, it holds that 

p y q <=> A(p — q) £ C. 

Moreover, C has a specific geometrical structure: 

Proposition 5. Let y be a coherent preference relation. Then C is a convex cone that excludes the origin; it is empty 
if and only if so is >-. 

It turns out that cones and coherent preference relations are just two ways of looking at the same thing. 

Proposition 6. There is a one-to-one correspondence between coherent preference relations and convex cones in 
-4\{0}. 
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4. Equivalence of desirability and preference 

In this section we shall show how coherent preferences on acts can equivalently be represented through coherent 
sets of desirable gambles and vice versa. The key to establish the relation is the notion of worst outcome. 

4.1. Worst act, worst outcome 

It is customary in the literature to assume that a coherent preference relation comes with a best and a worst act, 
which are defined as follows: 

Definition 18 (Best and worst acts). Let >- be a coherent preference relation and p £ 71. The relation has a best act 
b if b >~ p for all p ^ b and, similarly, it has a worst act w if p >~ w for all p ^ w. 

In this paper, however, we shall not be concerned with the best act. 

A special type of worst act is one that is degenerate on the same element z £ X for all jj £ 11 (it is therefore a 
constant von Neumann-Morgenstern lottery). We call it the worst outcome and we denote it by z as well: 

Definition 19 (Worst outcome). Let >- be a coherent preference relation. The relation has a worst outcome z £ X if 
p A z for all pf^z. 

Now we wonder whether it is restrictive to assume that a coherent relation has a worst outcome compared to 
assuming that it has a worst act. To this end, we start by characterising the form of the worst act: 

Lemma 7. Let be a coherent preference relation with worst act w. Then for each oo £ LI, there is x u £ X such that 
w(ut,x u ) = 1. 

In other words, a worst act has to be surprisingly similar to a worst outcome: a worst act tells us that for each lo £ i? 
there is always an element Xu £ X that is the worst possible; the difference is that such a worst element is not 
necessarily the same for all ut £ fl as it happens with the worst outcome. But at this point it is clear that we can 
reformulate the representation in such a way that we can work with relation >- as if it had a worst outcome (we omit 
the trivial proof): 

Proposition 8. Consider a coherent preference relation with a worst act w. Let z be any element in X. Define the 
Injection a : 71 —> 7i that, for all lo £ fl, does nothing if Xu = 2 and otherwise swaps the probabilities of outcomes 
Xu and z: 

! p(v,z) if x = x u , 

p(ut,Xu) if x = z, 

p(ui, x) otherwise, 

for all p £ 7i. Application a induces a relation by: 

p^ a qO (J-'ip) >- cr” 1 ^). 

Then it holds that >~ a is a coherent preference relation for which z is the worst outcome. Moreover, relation >~ a is 
Archimedean if so is relation >-. 

In other words, if our original relation >- has a worst act w, we can always map it to a new relation, on the same 
product space 17 x X, for which z is the worst outcome and such that we can recover the original preferences from 
those of the new relation. This means that there is no loss of generality in assuming right from the start that w = z. 

In the rest of the paper (with the exception of Section 6) we shall indeed assume that a coherent preference relation 
has a worst outcome. This will turn out to be enough to develop all the theory. 

Remark 2 (Notation for the worst outcome). Given the importance of the worst outcome for this paper, it is conveni¬ 
ent to define some notation that is tailored to it. In particular, when we want to specify that the set of acts contains 
z, then we shall denote it by X z , otherwise we shall simply denote it by X. In the latter case, it can either be that 
the set does not contain it or that the statements we do hold irrespectively of that. The distinction will be clear from 
the context. Note in particular that when the two sets are used together, the relation between them will always be that 
X z = X U {2}. Moreover, we let 7i z := 7i{L2, X z ), besides the usual 7i := X), and we use them accordingly. 

0 
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Remark 3 (Assumption about the worst outcome). Note, in addition, that if X z = {z}, then it is necessary that 
T-L z = {z} and hence the only possible relation on H z x TL Z is the empty one. We skip this trivial case in the paper by 
assuming throughout that X z contains at least two elements. 0 

4.2. Equivalence 

When relation >- has the worst outcome, we can associate C with another, equivalent, set. As it turns out, the new 
set will be one of desirable gambles. To this end, we first define the projection operator that drops the ^-components 
from an act: 

Definition 20 (Projection operator). Consider a set of outcomes X z that includes z. The projection operator is the 
functional 

7T : C{fi x X z ) C{fi x X) 

defined by 7r(/i)(w, x) := h(w, x), for all (ut, x) £ ft x X and all h £ C{ft x X z ). 

In this paper, we are going to use this operator to project horse lotteries in 'H z . or scaled differences of them, into 
gambles on ft x X. Although 7r is not injective in general, both these restrictions, which we shall denote by 7Ti, 7T2, 
are. As a consequence, we shall denote by 7Ti the restriction of the projection operator to 'H z , and then define its 
inverse 


TTi 1 (f) : ft x X z -£ : 

(u>, x) i-> 


/(w, x) if x ^ z 

!-£ xexf(u,x) if x = z. 


Similarly, we shall denote by 7t2 the restriction of 7r to A('H Z ), and define its inverse as 


7t 2 (/) : ft x -»•: 


(u>, x) i-> 


f(ui, x) if x f z 

- Exe* /( w > x ) H x = z. 


It is then an easy step to show the following: 

Proposition 9. Let >- be a coherent preference relation on x 'H z and R be defined by 

R := {\ir(p — q) : p >- q, A > 0} = 7r(C). 


( 11 ) 


Then: 

(i) R is a coherent set of desirable gambles on C{ft X X). 

(ii) p — q £ C O n(p — q) £ R. 

Remark 4 (On preference through desirability). Despite this is a technically simple result, it has important con¬ 
sequences; it is worth stopping here one moment to consider them. Proposition 9 gives us tools to analyse, and draw 
inferences about, preference by means of desirability. Nowadays desirability is well understood as a tool for uncertain 
modelling more primitive than probability. This offers us the opportunity to take a fresh new look at preference from 
the perspective of desirability. We shall exploit such an opportunity in the rest of the paper. 

On another side, let us stress that it is important to correctly interpret the set of desirable gambles in (11). Set R 
is made of gambles from C{ft x X); but only ft is actually a space of possibilities here, that is, the set made up of all 
the possible outcome of an uncertain experiment. This marks a significant departure from the traditional definition of 
a set of desirable gambles, which would require in this case that ft x X, and not just ft, was the space of possibilities. 
The way to interpret an element / of R is then as a vector-valued gamble: for each u> £ ft, f(u>, •) is the vector 
of associated rewards. We shall detail this interpretation in Section 5. In any case, we shall omit the specification 
‘vector-valued’ from now on and refer more simply to the elements of C(ft x X) as gambles. 0 
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The projection operator 7r gives us also the opportunity to define a notion of the preferences on which any rational 
subject should agree and that for this reason we call objective: 

Definition 21 (Objective preference). Given acts p. q G T~L Z we say that p is objectively preferred to q if ~(p) > n(q) 
and 7r(p) ^ n(q). We denote objective preference by p > q. 

The idea is that p is objectively preferred to q because the probability p assigns to outcomes, except for the outcome 
z (which is not one any subject actually wants), is always not smaller than that of q while being sttictly greater 
somewhere. An objective preference is indeed a preference: 

Proposition 10. Let >- be a coherent preference relation on Tl z x fi z and p,q G 'H z . Then p [> (j =>p q. 

This proposition remarks in a formal way that objective preferences are those every rational subject expresses. These 
preferences are therefore always belonging to any coherent preference relation. If they are the only preferences in the 
relation, then we call the relation vacuous because Thomas is expressing only a non-informative, or trivial, type of 
preferences. 

As surprising as it may seem, the vacuity of the coherent preference relation turns out to be incompatible with the 
Archimedean axiom, except in trivial cases: 

Proposition 11. Let A be the vacuous preference relation on TL Z x fi z , so that p >- 2 <=> p ^ z. Then >- is 
Archimedean if and only if\L2\ = 1 and \X Z \ = 2. 

It is important to remark that this incompatibility is not something we have to live with: for it is possible to define a 
weaker version of the Archimedean axiom that does not lead to such an incompatibility and that is based on restricting 
the attention to non-trivial preferences—that is, to non-objective ones. We can also simplify the axiom by focusing 
only on ternary relations such as p >- q>- z, which enables us also to skip the usual symmettised version of the axiom. 
The result is the following: 

Definition 22 (Weak Archimedean condition). Let >- be a coherent preference relation on TL Z x 'H z . We say that the 
relation is weakly Archimedean if it satisfies 

wA3. (p,q G T~L z )p >~ q,p\fq => (3a G (0,1 ))ap + (1 — a)z A q [weak Archimedeanity]. 

The relation between the ttaditional Archimedean condition and the weak one is best seen through the following: 
Proposition 12. Let >~ be a coherent preference relation on 'H z x 'H z . Consider the following condition: 

A3', (p, q, r G % z )p A q A r,p\f q =>■ (3a G (0, l))ap + (1 — a)r A q. 

Then: 

(i) Condition A3 1 implies that 

{p, q,r G H z )p A q A r, q r =>• (3/9 G (0,1 ))q >- ftp + (1 - f))r. 

(ii) Relation >- satisfies wA3 •O- relation >- satisfies A3'. 

In other words, wA3 retains the overall structure of the traditional condition A3, while focusing only on the non-trivial 
preferences. We shall discuss more about the weak Archimedean condition and its importance for the expressive power 
of a decision-theoretic representation in Section 5.3.1. 

Next we detail the relation between the weak Archimedean condition for preferences and sttict desirability for 
gambles. 

Theorem 13. Let >- be a coherent preference relation on 'H z x 'H z satisfying wA3. Then the corresponding set JZ 
obtained through (11) is a coherent set of strictly desirable gambles. 

The following result completes the picture: it turns out that coherent sets of desirable gambles and coherent pref¬ 
erences are just two equivalent representations, and this is true even when Archimedeanity is taken into consideration. 
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Theorem 14. (i) Let A(fH z ) be given by Eq. (9). For any gamble f G £(I7 x X z ) it holds that 


f G A(H Z ) (Vw G 17) E fM = o. 

xex z 


(ii) There is a one-to-one correspondence between elements of AfH z ) and gambles in C(fl x X). 

(Hi) Let 1Z be a coherent set of desirable gambles on 17 x X. Then 1Z defines a convex cone C that is equivalent to a 
coherent preference relation >- on Tl z X 7T Z for which z is the worst outcome. Moreover, ifTZ is a set of strictly 
desirable gambles, then the relation is weakly Archimedean. 

5. What happened? 

It is useful to consider in retrospect what we have achieved so far. 

5.1. Desirability foundations of rational decision making 

The analysis in the previous sections can be summarised by the following: 

Theorem 15. There is a one-to-one correspondence between coherent preference relations on 7T Z x 7T Z for which z 
is the worst outcome and coherent sets of desirable gambles on 17 x X. Moreover the relation is weakly Archimedean 
if and only if the set of gambles is strictly desirable. In this case they give rise to the same representation in terms of 
a set of linear previsions. 

In other words, from the mathematical point of view, it is completely equivalent to use coherent sets of desirable 
gambles oil 11 x X in order to represent coherent preference relations on TL Z x TL Z . Or, to say it differently, we 
have come to realise that there is no need to distinguish two subjects, Thomas and Thilda, to make our exposition; 
accordingly, from now on we shall refer to the subject that makes the assessments more simply as ‘you’. That the two 
theories are just the same is even more the case if we consider that we can define a notion of preference directly on 
top of a coherent set of desirable gambles [33, Section 3.7.7]: 

Definition 23 (Coherent preference relation for gambles). Given a coherent set of desirable gambles 1Z on C(flxX) 
and gambles /, g, we say that / is preferred to g in 1Z if / — g G 1Z, and denote this by / >- g. 

In other words, f > g if you are willing to give away g in order to have /. 

It is trivial to show that the notion of preference we have just described is equivalent to the preference relation 
on horse lotteries that corresponds to 1Z: this means that / >- g if and only if p >- q for all p,q G Tl z such that 
p — q = 7t(A(/ — g)) for some A > 0. This is also the reason why we use the same symbol in both cases. 

All this suggests that we can think of establishing the foundations of rational decision making using the desirability 
of gambles as our primitive conceptual tool, rather than regarding it as derived from preferences over horse lotteries. 
In this new conceptual setting, you would be asked to evaluate which gambles you desires in C(fl x X) and then 
we would judge the rationality of your assessments by checking whether or not the related set of gambles is coherent 
according to D1-D4. This appears to be utterly natural and straightforward, and yet to make this procedure possible, 
it is essential that the numbers making up a gamble are given a clear interpretation, so as to put you in the conditions 
to make meaningful and accurate assessments of desirability. 

5.2. Interpretation 

Remember that any gamble / G C(I7 x X) is such that / = 7r(A(p — q)), for some p,q G TL Z and A > 0. 
Therefore for all w G 17 and x G X, f(oj, x ) is a number proportional to the increase (or decrease if it is negative) 
of the probability to win prize x in state w as a consequence of exchanging q for p. We can use this idea to interpret 
f(oj, x ) more directly, without having to rely on horse lotteries, in the following way. 

Imagine that there is a simple lottery with possible prizes x G X, all of them with the same, large, number of 
available tickets. 8 Tickets are sequentially numbered irrespectively of their type. Eventually only one number will be 


8 It is possible to assume that lottery tickets are infinitely divisible so as to cope with non-integer numbers; we shall neglect these technicalities 
in the description and just assume that their number is very large to make things simpler. 
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drawn according to a uniform random sampling; and this you know. Therefore the (objective, or physical) probability 
p x that you win prize x is proportional to the number of x-tickcts you own. This implies that your utility scale is linear 
in the number of ./ -tickets for all x £ X. You can increase, but also decrease, the number of your lottery tickets by 
taking gambles on an unrelated experiment, with possible outcomes in 17, about which you are uncertain: by accepting 
gamble / £ £(17 x X), you commit yourself to accept f(u>, •) in case uj occurs; this is a vector proportional to the 
number of lottery tickets you will receive for each x £ X (this means also to have to give away .x-tickcts when f(ui,x) 
is negative). 9 In case you accept more than one gamble (and in any case finitely many of them), the reasoning is 
analogous; it is enough to take into account that the tickets received or given away will be proportional to the sum of 
the accepted gambles. 

Stated differently, a gamble is interpreted as an uncertain reward in lottery tickets. Since lottery tickets eventually 
determine the probability to win prizes, such a probability is treated here as a currency. The idea of a ‘probability 
currency’ appears to go back to Savage [26] and Smith [31] and has already been used also to give an interpretation of 
gambles in Walley’s theory [33, Section 2.2.2]. The difference between the traditional idea of probability currency and 
the one we give here rests on the possible presence of more than one prize, which is allowed in the present setting. That 
the traditional concept of probability currency can be extended to our generalised setting is ensured by Theorem 15. 

With this interpretation in mind, it is possible to state and deal with a decision-theoretic problem only in terms of 
gambles on 17 x X. This has a number of implications: 

o One is that we can profit now from all the theory already developed for desirable gambles in order to study 
decision-theoretic problems in quite a generality. We shall actually do so in the rest of the paper. 

o Another is that we should be careful to interpret gambles properly, as we said already in Remark 4; in particular, 
despite our gambles are on 17 x X, only 17 is the space of possibilities—which is something that marks a 
departure from the original theory of desirable gambles. The most important consequence here is that it is 
meaningless to think of the element of X as events that may occur; only elements of 17 can. As a consequence, 
we can still use conditioning as an updating rule, under the usual interpretations and restrictions; but we can do 
so only conditional on subsets of 17. Note, on the other hand, that in the current framework we can update both 
beliefs and values. 

o Finally, our results so far appear to have considerable implications for Williams’ and Walley’s behavioural 
theories of probability and statistics: in fact, the current reach of these, otherwise very powerful and well- 
founded, theories is limited to precise and linear utility. By extending gambles so as to make them deal with 
multiple prizes, we are de facto laying the foundations for their extension to imprecise non-linear utility. This 
should allow, with time, a whole new range of problems to be addressed in a principled way by those theories. 

5.3. A new way to represent utility (values) 

There is a feature of our proposed representation of decision-theoretic problems that is worth discussing even only 
to make the question explicit, as it seems to be different from past approaches. 

Let us start by considering the simplest setup to make things very clear: consider finite 17 (as well as X, as usual) 
and assume that the assessments eventually yield a coherent set of strictly desirable gambles 1Z corresponding to the 
interior of a maximal set. This means that 7Z is in a one-to-one correspondence with a joint mass function II on 17 x X 
that is the restriction of a linear prevision to the elements of the product space. II is a joint mass function in the sense 
that n(w, x) > 0 for all (w, x) £ Q x X and x)eOxx n(w, x) = 1. Now, if we assume that II(cu, x ) > 0 for all 
(w, x) £ 17 x X, then II becomes an equivalent representation of 7 Z. 

Moreover, we can rewrite II using total probability (marginal extension) as the product of the marginal mass 
function on 17 and of the conditional mass function on X given lo £ 17: 

n(w,x) = n(w)n(x|w) (12) 


^Thanks to the linearity of your utility scale, we can assume without loss of generality that you initially own a positive number of .//-tickets for 
all x £ X\ for the same reason, the size of the positive proportionality constant is irrelevant. It follows that we can reduce the number of tickets 
you receive or give away so as to keep all your probabilities of winning prizes between 0 and 1. 
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for all (oj,x) £ fl x X. Here the meaning of n(w) is that of the probability of w, whereas n(x|w) represents the 
utility of outcome x conditional on the occurrence of oj. 

The important, and perhaps unconventional, point in all this discussion is that in our approach the utility function 
is just another mass function, that is, one such that n(x|w) > 0, Yhxex n(x|w) = 1 for all w £ fl. This means 
that the utility mass function is formally equivalent to a probability mass function, it is only our interpretation that 
changes: while the numbers in the probability function represent occurrence probabilities, in the utility function they 
represent mixture coefficients that allow us to compare vectors of (amounts of) outcomes. The more traditional view 
of the utilities is that of numbers between zero and one that do not need to add up to one. 

An advantage of our representation is that we can directly exploit all the machinery and concepts already in 
place for probabilities also for utilities. For example, the notion of state independence trivially becomes probabilistic 
independence through (12), and this happens whenever for all x £ X it holds that 

n(x|w') = n(®|w") 

for all l y, oj" £ fl, so that we are allowed to work with marginal mass functions for probability and utility. Instead, 
that state independence fails simply means that we have to work with the joint mass function n, which appears to be 
a very natural way to address this case (all this will be detailed in Sections 7 and 9). 

This feature extends over all the representation, not only in the specific case considered, as we can see by moving 
backwards toward greater generality. For instance, if we relax the precision requirement of the previous example, what 
we get is a representation of a decision-theoretic problem by a closed convex set M of joint mass functions. State 
independence in this case will coincide with a notion of independence or irrelevance for credal sets among all the 
possible ones. When state independence holds, preferences will be formed by combining a marginal credal set for 
probabilities M. q with a marginal credal set for utilities A4x- Completeness of utilities will mean that M.x contains 
only one mass function; and vice versa for completeness of probabilities. 

These credal sets are in a one-to-one correspondence with coherent lower previsions. Whence, there will be a 
coherent lower prevision P (-1 {w}) representing the lower envelope of the previsions that we can obtain from the credal 
set A"1 a:(|{w}) of the utilities conditional on {w}; that is, by formally treating utilities as probabilities and computing 
the related expectations. Relaxing the example further, we can consider an infinite (not necessarily countable) space 
fl and in this case the credal set Mn will be made up of finitely additive probabilities. 

What we find remarkable is also that we can easily obtain the quantities we need explicitly from sets of desirable 
gambles using established tools. In more traditional axiomatisations of preferences, separation theorems are usually 
aimed at obtaining a ‘proof of existence’ of the linear functionals that represent probabilities and utilities, which then 
leads to a representation theorem. Our representation naturally appears to be more of a constructive nature, in the 
sense that we can actually compute the wanted numbers through (5); for instance, we can obtain the lower utility mass 
of x £ X conditional on oj £ fl simply as 

IM) = swp{p £ R : ~ /•«) £ Tty. 

The overall situation is very much alike when we finally move backwards to 1Z. This will be in general a ‘joint’ 
model for beliefs and values. When we decompose it into separate models, there will be a marginal set for beliefs TZq 
and other models for values, like lZ\{u>}, which will be formally treated as usual as if they were models of conditional 
beliefs instead of values. And this will allow us to exploit all the tools and concepts already developed for desirability, 
like the marginal extension, for instance. Yet, not all the concepts will be alike: for instance, as we said already, our 
interpretation excludes that the elements of X ‘occur’, so that updating should be done only conditional on subsets of 
fl. 

Note that we are not claiming that all this is not possible to do in the traditional way to axiomatise preference. 
What we want to say is that our framework is naturally suited to represent decision-theoretic problems in which 
values (utilities) are formally treated as beliefs (probabilities); and that this helps dealing with these problems in a 
familiar way while exploiting well-established tools for beliefs also for values. 

5.3.1. Weak Archimedeanity, strict preference and the cardinality of spaces 

The discussion in the previous section helps us also to uncover a question related to Condition A3 in relation to 
strict preference orderings. In fact, A3 is conceived to eventually lead to models that have to assign positive lower 


20 



expected utility (prevision) to all the elements of cone C, or, equivalently, to all the gambles in TZ. Remember that in 
the formulation based on TZ. beliefs and values naturally turn out to be jointly represented through a set M. of linear 
previsions, which are formally equivalent to a set of probabilities (in the sense that not only probability but also utility 
is mathematically represented through a probability function). This enables us to see clearly that, under A3 and strict 
preference, it is necessary that Q x X be countable: for TZ contains the positive gambles, among which that are the 
indicator functions of the subsets of fl x X\ and a probability can assign positive mass to countably many events at 
most. 

Of course this is quite a limitation in the representation. It seems also a limitation that relates to the idea of 
regularity discussed in Section 2.3. All this may have us to appreciate that, by taking aside the positive gambles, the 
weak Archimedean condition wA3 is not subject to such a problem: it yields a representation through a set of linear 
previsions on gambles that can be defined on uncountable spaces. Note, in fact, that in this paper we are not restricting 
the cardinality of J? (we do restrict the cardinality of X but for other reasons). This seems to be an original feature of 
our approach that has not been exploited so far. 


6. Extending a preference relation to the worst outcome 

We have seen in the previous sections that the presence of the worst outcome in a preference relation is the key 
to establish the equivalence between preference and desirability. It is interesting to note, moreover, that the worst 
outcome originates the acceptability of the positive gambles in desirability; and this is what solves the controversy 
about the regularity assumption described in Section 2.3. As a consequence, the presence of the worst outcome appears 
to be somewhat of a fundamental concept for a preference relation. Then, in case a preference relation does not come 
with a worst act/outcome, it would be important to have tools to extend it to the worst outcome in a minimal kind of 
way. 

So consider a coherent preference relation >- on TL x TL. Let us investigate the problem of extending it to TL Z x TL Z 
in such a way that 0 acts as the worst outcome. We start by making precise the notion of extension: 

Definition 24 (Extension to the worst outcome). Let >- he a coherent preference relation on TL x TL. An extension of 
>- to the worst outcome is a coherent relation, denoted by the same symbol >-, on TL Z x TL Z such that: 

(i) p y z for all p £ TL z , p ^ z; 

(ii) nf (p) >- 7rj _1 (g) whenever p >~ q for some p,q £TL. 

Note that the definition is based on two truly minimal requirements. The first is just the definition of 3 as the worst 
outcome. The second makes the idea of the extension precise: we use the one-to-one correspondence between TL and 
itf 1 (TL) to require that the original preferences be preserved by the extension. 

The next theorem gives an equivalent characterisation of an extension to the worst outcome; based on this, it shows 
that there always exists a minimal extension, which is one that is included in any other, and yet that this extension is 
never weakly Archimedean (except for a trivial case): 

Theorem 16. Let >- he a coherent relation on TL x TL and let C be the corresponding cone. Then: 

(i) A coherent preference relation >- on TL Z X TL Z extends relation >- on TL x TL to the worst outcome if and only if 
(Vp, q £ TL Z ) p >- q whenever p\> q or 7 x(p — q) = r — s for some r, s £ Tl,r y s. (13) 


(ii) The minimal extension of >- to the worst outcome corresponds to the coherent set of desirable gambles given 
by: 

TZ := {/ > A(r - s) : r, s £ H, r >- s, X > 0} U £+. (14) 

(Hi) Let P be the coherent lower prevision induced by TZ. For all f £ C, it holds that P_(f) = 0. As a consequence, 
the minimal extension is weakly Archimedean if and only if C = 0. 
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Note that Condition (13), which characterises the extensions in Theorem 16, has a simple interpretation. The part 
related to objective preferences has been discussed already after Definition 21: it means that objective preferences 
should be indeed preferences irrespective of the specific subject we consider. Concerning the remaining part, observe 
that 7r(p — q) £ C implies that p(ui, z ) = q(ui, z) for all w € 17 (note that p(u>, z) need not be constant on u £ 17). 
This means that your evaluation of p versus q is not going to be based on their behaviour on z, since it is identical in 
the two cases; and for this reason one can determine the preference relation between p and q by relying only on the 
original relation (via C). 10 

The second part of Theorem 16 gives an important result: that there is always a least-committal extension of a 
coherent preference relation to the worst outcome. Saying that it is least-committal means that such an extension is 
not requiring you to accept any preference other that those following from axioms Al, A2 and the assumption that X 
can be bounded by a worst outcome. 11 This is a positive result in that under minimal conditions it allows us to assume 
right from the start that we work with preference relations provided with the worst outcome. 

On the other hand, in the third part of the theorem we obtain a result that is not as positive, and in particular 
that 1Z is never a coherent set of strictly desirable gambles (except in the trivial case that C = 0). Remember that 
there is a one-to-one correspondence between sets of strictly desirable gambles and coherent lower previsions. In the 
specific context we are dealing with, this means that the minimal extension cannot be reproduced by a set of linear 
previsions. Stated differently, we obtain that any coherent preference relation (possibly comprising any Archimedean 
notion we might envisage), when extended in a least-committal way to the worst outcome, is not going to be weakly 
Archimedean, as it follows from Theorem 13, and hence not Archimedean either, because of Proposition 12 (see also 
Proposition 19 in Section 6.1). 

So there is no minimal extension of relation >~ to the worst outcome that is Archimedean. Still, one might wonder 
whether there are Archimedean extensions. These would introduce assessments other than those in (13). But it could 
also be that these other assessments are necessary for an extension to be Archimedean. And then one could think of 
defining the notion of minimal extension, this time among the Archimedean ones, and look for such a kind of minimal 
extension, provided that it exists. The problem is that it does not: 

Corollary 17. Let >- be a coherent relation under the assumptions of Theorem 16 and 7Z be as in (14). If there is a 
coherent set of strictly desirable gambles 1Z\ that includes 1Z, then there is another coherent set of strictly desirable 
gambles IZ 2 such that 7Z C 7^2 C TZi- 

We can rephrase the corollary by saying that the notion of minimal extension among the weak Archimedean ones is 
ill-posed: in fact, the minimal extension should correspond to the intersection of all the Archimedean extensions; but 
this is just TZ, the least-committal extension of Theorem 16. 

As a consequence, the choice of an Archimedean extension cannot be made automatically, it is you that should 
tell us which one to select among the infinitely many possible ones. For the same reason, even if we start from a weak 
Archimedean preference relation, and drop the worst outcome, then there is no way in general to have an automatic 
procedure to recover the preference relation from which we started. Stated differently, it appears that if you hold 
Archimedean preferences, you should first of all have in mind a worst outcome and only then start defining your 
assessments. 

6.1. Archimedean conditions and their relations 

Let us consider a strengthening of the Archimedean property A3, which will be necessary for the developments in 
the next section: 

Definition 25 (Strong Archimedean condition). Let >~ be a coherent preference relation on 'H x ‘H. We say that the 
relation is strongly Archimedean if it satisfies 


"'The further reformulation (A.l) in Appendix A introduces additional preferences; those can be read as a simple consequence of the inde¬ 
pendence axiom A2: they state that if p y q then also ap + (1 — a)t >- aq + (1 — a)z for all a € (0, 1] and t £ 'Hz \ {z}, given that 
f >- z. 

11 We call it 'least-committal' and not. for instance, ‘without loss of generality’, also because the extension to the worst outcome does not seem 
to be trivial anyway: for, after all, we are bounding the relation in this way, and it is possible that you disagree that your actual preference can be 
bounded. 
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sA3. (p, q G TL)p y q =>■ (Vr, s € TL)(3/3 G (0, l))/3p + (1 — f3)r y fiq + (1 — /3)s [strong Archimedeanity]. 

That sA3 is in fact stronger than the usual Archimedean property A3 is established in the following: 

Proposition 18. Let y be a coherent relation and C the corresponding cone. Then: 

(i) Relation y satisfies A3 <^=> (V/, g G C)(3/3i,(3 2 G (0, l))/3i/ — (1 — (3\)g G C,/3 2 g — (1 — fi 2 )f G C. 

(ii) Relation y satisfies sA3 (V/ G C)(\/g G .4) (3/3 G (0, l))/3/ + (1 — /3)<? G C. 

(Hi) Relation y satisfies sA3 =4> relation y satisfies A3. 

To see that A3 and sA3 are not equivalent in general, consider the following example: 

Example 2. Consider a gamble 0 ^ f G A, and let us define the binary relation y on TLxTl by pyq<=^p — q = Xf 
for some A > 0. This relation satisfies the following axioms: 

Al. / ^ 0 => p ^ p for every p G TL. Moreover, if p y q y r, there are Ai, A 2 > 0 such that p — q = Xif, q — r = 
X 2 f, and then p — r = (Ai + A 2 )/, whence p y r. 

A2. p y q =>■ 3A > 0 such that p — q = A/. Given r G TL and (3 G (0,1], /3p + (1 — /3)r y f3q + (1 — /3)r, since 
/3(p — q) = /3A/. The converse is analogous. 

A3. We apply Proposition 18. Given / 1 , f 2 G C, there are Ai, A 2 > 0 such that fi = Ai/, /2 = X 2 f. Then there 
are fii, /3 2 G (0,1) such that /3\Xi — (1 — (3i)X 2 > 0 and fi 2 X 2 — (1 — fi 2 )Xi > 0, from which we deduce that 
fiifi - (1 - /3i)/ 2 and fi 2 f 2 - (1 - /3 2 )/i belong to C. 

To see that sA3 may not hold, it suffices to consider p,q,r,s G TL such that p y q and r if- s. Then applying 
Proposition 18, there should be /3 G (0,1) such that fi(p — q) + (1 — /3)(r — s) G C. This implies that there is A > 0 
such that r — s = A/, a contradiction. 0 

Next, assume that relation >- contains a worst outcome. This makes all the Archimedean conditions we have 
introduced so far collapse into a single notion (but note that wA3 needs to be equipped with an additional assumption 
of positivity): 

Proposition 19. Let y be a coherent relation with worst outcome z, C the corresponding cone and 1Z := 7 r(C). Let P_ 
be the coherent lower prevision induced by 1Z through (2). Then the following are equivalent: 

(i) Relation y satisfies sA3. 

(ii) Relation y satisfies A3. 

(iii) Relation y satisfies wA3 and Pff) > 0 for all f G C + (fl x X). 

6.2. Existence of Archimedean extensions in the finite case 

Note that at this point we do not know yet whether there are coherent Archimedean extensions to the worst outcome 
of a given coherent preference relation >-. In particular we would like that there were Archimedean extensions that do 
not introduce informative assessments, that is, assessments other than those necessary for the extension to be weakly 
Archimedean. We show next that these extensions may not always exist whenever 17 is finite; the case of infinite 17 is 
left as an open problem. 

Showing that there exists an Archimedean extension with worst outcome is equivalent to proving that it is possible 
to include set 7 Z, given in (14), in a coherent set of strictly desirable gambles. We are going to show that, when a 
coherent preference relation >- satisfies the strong Archimedean condition sA3, and 17 is indeed finite, then the set 7 Z 
of desirable gambles it induces has a proper superset of strictly desirable gambles. 

It is interesting to note that, even when we can build an open superset of 77, it could be that any such superset 
introduces new preferences in the original space, as the following example shows: 
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Example 3. Consider (7 := {w}, X := {a’i, X 2 , £ 3 } and let >~ be the binary relation on TL x TL given by 


p >- q (3A > 0 )p — q = A h, 


where gamble h is given by h(ui, X\) := 1, h(uj, X 2 ) := —1, h(u>, X 3 ) := 0. Then >- is a preference relation, and the 
set C it induces is given by 

C = {(a, —a, 0) : a > 0}, 

where in order to simplify the notation we use the vector (a±,a 2 , ot 3 ) to refer to x\), f(u>, X 2 ), f(ui, £ 3 )). It 
follows from Example 2 that this preference relation satisfies axioms Al, A2 and A3, but not sA3. 

Now, if IZi is a set of strictly desirable gambles that includes the natural extension TZ of C and P x is the coherent 
lower prevision it induces, then it must be P_i(f) > 0 for every / € C. This means that the credal set M{P_i) is a 
closed subset of 

M := {P : (V/ G C)P(f) > 0}. 

Let P be a linear prevision on £( 17 x X), and let pi := P({u,xi}),p 2 '■= P({oj,X 2 }),P 3 '■= P({w, £ 3 }). Then it 
follows that P(f) > 0 for all / G C if and only if pi > P 2 - 

Let us show now that for any closed set M{P_i) C AT the set {/ G A : P_i{f) > 0} is a strict superset of C, from 
which it will follow that the set TZi of strictly desirable gambles associated with P_ x will induce more preferences than 
those encompassed by >-. 

To see that this is indeed the case, assume ex-absurdo that {/ G A : P.i(f) > 0} coincides with C. Then 
given 8 > 0, for the gamble g := (1 + <5, —1, —8) it must hold that P_ x {g) < 0. This implies that there is some 
P G M.{P_i) C M such that 0 > P(g) = pi — P 2 + 8{pi — p^). Since we know that pi > P 2 , it must be the case 
that pi < P 3 , whence 5 > . Moreover, since we can make the positive number <5 as close to 0 as we want, this 

means that for every natural number n there is some P n := (p™, P% > P3) in Ad(P 1 ) with P 3 — Pi > 0 such that 


1 > p?-p2 

n ~ P3-Pi' 


(15) 


But the set A4 (Pj) is compact in the metric space associated with the Euclidean topology, so it is also sequentially 
compact. Thus, the sequence (P„) ne n has a convergent subsequence to some P' := (p\. p' 2 , p'- :i ). Lrom Eq. (15) it 
follows that p'i — p ' 2 = 0, and this is a contradiction with P' G M. 

This shows that the set of strictly desirable gambles associated with any closed subset of A4 will include some 
gamble in A \ C and therefore will not induce the same preferences. 0 

One issue in the example above is that the preference relation >~ satisfies A3 but not sA3. Indeed, when >- is 
strongly Archimedean, we can always guarantee the existence of an open superset of 1Z , as the following theorem 
shows: 


Theorem 20. Let >- be a coherent preference relation on TL x T~l satisfying sA3. Assume Q is finite, and let 1Z be 
given by (14). Then there is a set of strictly desirable gambles IZi that includes 1Z. 

Moreover, under strong Archinredeanity there are cases where we can find sets of strictly desirable gambles that 
include R and that introduce no new preferences in the original space: 

Example 4. Consider 17 := {w}, X := {aq, X 2 , £ 3 } and let >- be the binary relation on TL x TL given by 

.f ^ go f{u, xi) < g(ui, x{), f(u, x 2 ) < g(u, x 2 ). 

Then >- is a coherent preference relation, and the set C it induces is given by 

C = {(a, b , —a — b) : max{a, b} < 0}. 

Now, if TZi is a set of strictly desirable gambles that includes the natural extension R of C and P_ x is the coherent 
lower prevision it induces, then it must be P_i(f) > 0 for every / G C. This means that the credal set M(P_i) is a 
closed subset of 

M := {P : (V/ G C)P(f ) > 0}. 
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Let P be a linear prevision on Q x X, and let pi := P({cu, Xi}),p 2 '■= P({w, x 2 }). Then for every a, b £ R, if we 
take / on ft x X given by f(u,x 1 ) := a, f(u,x 2 ) : = b, f(uj, X 3 ) := —a — b, it holds that P(f) = a(2pi + p 2 — 1) + 
b(2p 2 + Pi — 1). From this it follows that P £ Ai if and only if 

miri{2p-, + p 2 — 1, 2 p 2 + pi — 1} < 0, max{2pi +p 2 — l, 2 p 2 + pi — 1} < 0. 

Let us show now that there is a closed convex set Ad(P- L ) C Ad such that the set {f £ A : P 1 (/) > 0} agrees 
with C, from which it will follow that the set P\ of strictly desirable gambles associated with P_ x induces the same 
preferences on the original space as relation >-. 

To see that this is indeed the case, consider Q\ := (<zi, < 725 1 — — < 72)1 Q 2 := (<7i 1 <? 2 i 1 — Qi ~ Q 2 ) i* 1 such 

that 

2(li q 2 — 1 < 0 = 2q\ (j [ — 1 and 2q^ T qi — 1 <C 0 = 2 q^ -f- q 2 — L 
Then given / := (a, b , —a — &) €E A \ C, it holds that max{a, b} > 0. Then 

«>0^Qi(/) = a(2g 1 1 +^-l)<0 , 
b > 0 => Q 2 (f) = b(2ql + q\ - 1) < 0, 

and as a consequence given P_ x := minjQi, Q 2 }, it holds that P_i(f) < 0 for every f £ A\C. Thus, A / l(P 1 ) is a 
closed convex subset of Ad satisfying that {/ £ A : P_i(f) > 0} = C. 0 

It is an open problem at this stage to determine if this is the case for any coherent preference relation that is 
strongly Archimedean. Our conjecture is that this will hold, because of the following result: 

Proposition 21. Assume i? is finite, and let >- be a coherent preference relation on 'H x ‘H. Then >- satisfies sA3 if 
and only if C is an open subset of A. 

7. Decomposition and completeness of preferences 

Thanks to the previous results, we have the possibility to represent coherent preference relations equivalently 
through coherent sets of desirable gambles in C{f2 x X). Now we exploit this equivalence in order to analyse and 
discuss the most important special cases that allow us to simplify a decision-theoretic problem through some type of 
decomposition of preferences in a part made of beliefs and another of perceived values (of consequences). 

In fact, without any further assumption, a decision-theoretic problem, represented by a coherent set 1Z in £(L? x X), 
cannot actually be decomposed while maintaining the same information represented by 1Z. This is not to say that 
we cannot profitably deal with the problem: we can for instance compute lower and upper (possibly conditional) 
previsions for any gamble in £(L? x A); we can compute in particular probabilities separately from utilities and vice 
versa. But the point is that we cannot represent your preferences by coupling two separate models for belief and value 
unless we do some assumption of the type that we illustrate in the next section. 

7.1. State independence 

Let us start by the following definition of irrelevance for coherent sets of gambles. 

Definition 26 (f2-X irrelevant product for gambles). A coherent set of gambles D on <7 x X is called an Q- 
X irrelevant product of its marginal sets of gambles Pq , Px if it includes the set 

K\f2 := {h £ C{Q x X) : (Vw £ f2)h(u, •) e U x U {0}} \ {0}. (16) 

These products have been introduced, in another context and for lower previsions, in [18]. The rationale of the defini¬ 
tion is the following. First, the requirement that h(u •) £ Px U {0} is there to say that the inferences conditional on 
{w} encompassed by P\A should yield the marginal set Px - This is just a way to formally state that oj is irrelevant to 
X. The same is repeated for every u>, so that P\l) can be regarded as being born out of aggregating all the irrelevant 
conditional sets. Given that fl is possibly infinite, it should not be surprising that such a definition of lZ\fi entails an 
assumption of conglomerability. We do it because the minimal set P. we would obtain without this assumption may 


25 



be too weak to produce informative preferences (see [18, Section 5.1] for more details). Finally, that 77 contains 77|)7 
is imposed to make sure that 1Z is a model coherent with the irrelevance of beliefs on values. 

In the context of preferences, if 7 Z satisfies Definition 26 we say it models state independent preferences. The 
least-committal among these models is trivially given by the following: 

Proposition 22. Given two marginal coherent sets of desirable gambles TZq,TZx, their smallest fl-X irrelevant 
product is given by the marginal extension oflZa and 77|{w} := 7 Zx (for all uj G fl), that is: 

TZ '■= {g + h. : g £ TZq U {0}, h G 77|17 U {0}} \ {0}. (17) 

Definition 26 and Eq. (17) represent our main proposal to model state-independent preferences, for two reasons. 
One the one hand, as discussed above, we think that it is important that 77|)7 is included in the set that models your 
preferences. On the other, it follows from our interpretation of such a set, in Section 5, that updating is meaningful 
only if applied to elements of 17, and therefore state independence should be an asymmetric notion (that is, we should 
not consider updating on X). 

On the other hand, symmetric notions are usually considered in the literature and hence we introduce some sym¬ 
metric notions as well so as to lay the ground for a connection with former proposals (which we shall deepen in 
Section 8.1 when we consider the special case of lower previsions): 

Definition 27 (Independent product for gambles). A coherent set of gambles 77 on 17 x X is called an independent 
product of its marginal sets of gambles TZq,TZ x if it includes 77|!7 and TZ\X, where 

1Z\X := {h G £(17 x X) : (Vx G X)h{-, x) G TZq U {0}} \ {0}. (18) 

These products were studied for finite spaces and several variables in [5], Our formulation given above is an extension 
of the proposal in that paper. Note that the above conditions hold in particular when 7 Z includes 77|)7 and 

(Vw G 12)77|{w} = TZ X , 

(Vx G X)TZ\{x} = 1Zq\ 

this is closer to the formulation in [5], and it is not required in general in the definition above. 

An independent product models state-independent preferences given that it includes the weakest 11-X irrelevant 
product. The smallest, or least-committal, independent product of two sets is given by the following proposition, 
whose proof is analogous to that of Proposition 22: 

Proposition 23 (Independent natural extension). Let 7 Zq, 7 Zx be two marginal coherent sets of desirable gambles 
and let 77|17, 1Z\X be given by Eqs. (16)—(18). Then the independent natural extension of TZq, IZx is given by: 

IZq 0 TZx := T h : g G 1Z\X U {0}, h G 77|)7 U {0}} \ {0}. 

It is the least committal model, in other words, for which your beliefs on 17 are independent of your values of X, and 
that moreover satisfies conglomerability with respect to 17. 

We need the independent natural extension in particular to be able to define another type of independent product, 
which is more informative than the former: 

Definition 28 (Strong product for gambles). The strong (independent ) product of marginal coherent sets TZq,TZ x 
is defined as 

TZq E3 TZx : = G{Vq 0 Vx : 7 Zq C Vq maximal and TZx f T)x maximal}. 

The strong product can be regarded as the extension of a set of stochastically independent models to desirable gambles. 
We shall see more about the strong product in Section 8, when we see the analogous notions in terms of coherent lower 
previsions. 

7.2. State dependence 

We say that a set of desirable gambles 7 Z models state-dependent preferences when it does not satisfy the condi¬ 
tions in Definition 26, i.e., when it does not include the set 77|)7 derived from its marginal TZx and the assumption of 
fl-X irrelevance. This may arise for instance when the conditional sets of gambles 771 {w}, 77|{x} that 7 Z induces do 
not satisfy Eq. (19). 


(19) 

( 20 ) 
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7.3. Completeness 

So far we have discussed the general case of coherent sets of gambles 1Z without discussing in particular the so- 
called complete or maximal coherent sets for which it holds that / ^ 1Z => — / G 1Z for all / G C, f ^ 0. These 
correspond to precise models for which there is never uncertainty as to whether you accept or reject a gamble, and 
that are closely related to linear previsions. Given the equivalence between coherent sets of gambles in £(17 x X) 
and coherent preferences in H z x 'H z , discussing the case of maximal sets is a tantamount to discussing the case of 
complete preferences. 

Definition 29 (Completeness of beliefs and values for gambles). A coherent set of desirable gambles 1Z C £(17 x X) 
is said to represent complete beliefs if 72.^ is maximal. It is said to represent complete values if 7 Z x is maximal. Finally, 
if 7 Z is maximal, then it is said to represent complete preferences. 

The rationale of this definition is straightforward: when we say, for instance, that 1Z represents complete beliefs, 
we mean that you are never undecided between two options that are concerned only with 17. The situation is analogous 
in the case of complete values. Finally, the case of complete preferences, the definition is just the direct application of 
the definition of maximality. Not surprisingly, if a coherent set of desirable gambles represents complete preferences, 
then it represents both complete beliefs and complete values. This follows immediately from [5, Proposition 22], On 
the other hand, the converse does not hold in general: we can construct a non-maximal coherent set of desirable 
gambles 7 Z C Lif t x X) that represents both complete beliefs and values, and this also in the case of finite 17. See [5, 
Appendix Al] for an example. 

Note that a set of complete preferences need not represent state-independent preferences: to see this, it suffices to 
consider the set 

{(? T h : g G IZo U {0}, h{uj , •) G P|{£} U {0}, Vcc G 17} \ {0} 

where 7 Zq and 7Z\ {w} are maximal for all oj G 17 but 1Z\ {w} 7 ^ 1Z X for some w: we end up with a coherent set of state- 
dependent preferences, and any maximal superset will represent complete preferences that will be state-dependent 
(since it will not include the set 1Z\£2 given by Eq. (16) due to maximality). 

8. In terms of lower previsions 

In this section, we shall consider the particular case where your preferences are modelled by means of a coherent 
lower prevision P on £(17 x X). 

8.1. State independent preferences 

Let us define the products we shall be concerned with. 

Definition 30 (fl-X irrelevant product for lower previsions). Given marginal coherent lower previsions P_q,P_ x , 
let 

P(f IM) :=£*(/(*;,•)), 

for all / G £(17 x X), and 

pm := E 

uj (E ^ 

Then a coherent lower prevision P on £(17 x X) is called an 17-X irrelevant product of D_q . P_ x if 


p>Eo(p(- m- 


In this case we also say that P models state-independent preferences. 

Here P(-|l7) plays the role that was of 7Z\fl in desirability; it is a mathematical tool that conglomerates all the 
conditional information. The concatenation P r? (P(-| 17)) is a marginal extension: in particular, it is the least-committal 
coherent 17-conglomerable model built out of the given marginals and the assessment of irrelevance that defines 
P(-|l7) through P_ x . Every coherent lower prevision that dominates P_q(P_{- |17)) is compatible with the irrelevance 
assessment but is also more informative than the marginal extension. Let us remark it with the following trivial 
proposition: 
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Proposition 24. Given two marginal coherent lower previsions P_q,P_ x , their smallest Q-X irrelevant product is 
given by the marginal extension 

Pn(P(-m. 

As in the case of desirability, we can define more precise irrelevant products. Among them there are the independ¬ 
ent products: 12 

Definition 31 (Independent product for lower previsions). Consider marginal coherent lower previsions P_ Q . P_ x . 
We say that a coherent lower prevision P on C (<7 x X) is an independent product of P_q,P_ x if it is both an fl- 
X irrelevant product and an X-fl irrelevant product (this is defined analogously to the previous one). 

The weakest independent product is again called the independent natural extension (see [5, 18] for more in¬ 
formation). The, more informative, strong (independent) product is simply defined as a lower envelope of stochastic 
products: 

Definition 32 (Strong product for lower previsions). Let P_q,P_ x be two marginal coherent lower previsions. Their 
strong ( independent) product is defined for every / £ £(J2 x X) as 

P n MP x {f) := mm{Pn(P x (m) : P n > P n ,P X > P x }, 


where 


Pxm ■= 7 M P (-|M) and (21) 

(V/ € C{Q x X))P{f |M) := P x (f(u,, •))■ 

Remark 5 (State independence and dynamic consistency). It is important at this point to consider the relation of 
state independence to dynamic consistency (as introduced in Remark 1). In particular, if state-independent preferences 
are modelled by the fi-X irrelevant product of the marginals, then the weakest combination of the marginal P_ n and 
the conditional information P(- \fi) (obtained through irrelevance) is just the marginal extension P := P_q(P_{ -|12)), 
as stated by Proposition 24. This means that the marginal extension P implements a complete separation of utilities 
from probabilities: 13 not only states of nature are irrelevant to utilities in this case, as it follows from P( j{w}) being 
constant on ui £ 17, but in addition the joint model P of preferences can be recovered through the marginal and 
the conditional models alone: P = P^(P(-|J?)), thanks to dynamic consistency. Taking into account Eq. (8), the 
irrelevant product corresponds to the lower envelope of the set 

M\ := {P n (P(-|fl)) : Pa £ Mn, (Vw £ fl)P(-|M) £ M x }, (22) 

where we are denoting by M x the credal set associated with P_ x , which, due to the irrelevance assumption, agrees 
with the one determined by P( j{w}) for every cj £ 12. Note that in the set M\ the linear prevision P(-|{w}) may 
vary with different oj, because the irrelevance assumption is made on the lower envelopes P(-|{w}) only. 

In case we use an Q-X irrelevant product P that is not minimal, what we get is the weaker relation P > 
P^(P(jl2)). This still implements the idea that states be irrelevant to utilities; however, in order to recover P from 
P_q and P(-|I2), we need in addition to describe the specific way in which P dominates P^(P(-|I2)). This informa¬ 
tion ‘logically’ connects the linear previsions that dominate the marginal and the conditionals, thus preventing these 
models from being completely separate. 

A particularly important dominating model is the strong product, so it is useful to address also this case in some 
detail. Observe first that if P is a linear prevision with marginals Pq, P x , then it corresponds to an irrelevant product 
if and only if it agrees with the marginal extension Pq{P{ jf2)), where P(/|{w}) := P x {f(u, •)) for every uj £ 12. 
This is also the outcome of a trivial assumption of dynamic consistency. But it helps to give a clearer view of the 


12 The following definition is equivalent to the one established in [18. Definition 4] in the context of this paper, where one of the referential spaces 
is finite; we refer to [18] for a more general study of independent products. 

1;< Not so the other way around: remember that we are focusing on an asymmetric notion. 
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meaning of strong independence: it corresponds to the case where we consider only linear irrelevant products in set 
Mi above, so that Eq. (22) becomes 

M 2 := {Pn(Pm) : Pa G Ma, (Vw,a/ G f2)P{- |{w}) = P(-|{w'}) G M x }. 

Historically, the rationale behind such a choice is that of sensitivity analysis: under this interpretation, a set such 
as .Adi is regarded as a way to represent knowledge about a ‘true’, but partly unknown, linear model; and once the 
true model is supposed to have a certain property, such as that it is an irrelevant product, then all the linear models 
candidate to be the true one, which are the elements of Mi, should satisfy that property too. 

Note moreover that under this interpretation, the strong product does satisfy a minimality property: it is the least- 
committal independent product of the marginals for which all the dominating linear previsions are irrelevant exten¬ 
sions. It is arguable that this is the proper notion of minimality to use under sensitivity analysis. As a consequence, 
under this interpretation, the strong product is a dynamically consistent model and hence it leads to complete separa¬ 
tion too. This would not be the case under the more general behavioural interpretation of coherent lower previsions 
that we have adopted in this paper. 

We end up this remark by pointing out that all these considerations can be made in a very similar way also for sets 
of desirable gambles; we have opted to describe them in the case of lower previsions only to keep the discussion more 
accessible. 0 

8.2. State dependent preferences 

Similarly to the case of desirable gambles, when we model your beliefs by means of coherent lower previsions, we 
define state dependence as the lack of state independence: this means that if we consider a coherent lower prevision P 
with marginals P_q,P_ x , it is said to model state-dependent preferences when it does not dominate the concatenation 
P.a{P.(' 11?)), where P(-|f2) is derived from P x by an assumption of epistemic irrelevance. 

One particular case where we may obtain state dependence is when Pj?({w}) > 0 for every co but the conditional 
natural extension Ef-\ff) of P does not coincide with the one that P_ x induces by means of epistemic irrelevance. 
Then we may have that P > P_q(,E_(-\I2)) but that P (jy P_q(P_(- |I2)). We refer to [18, Example 8] for an example. 

8.3. Completeness 

The definition of completeness for lower previsions is a rephrasing of that for desirable gambles: 

Definition 33 (Completeness of beliefs and values for lower previsions). A coherent lower prevision P on £(1 2 x X ) 
is said to represent complete beliefs if its marginal P_ n is linear. It is said to represent complete values if its marginal 
P_ x is linear. Finally, if P is linear, then it is said to represent complete preferences. 

There are a number of equivalent ways in which we can characterise the linearity of previsions in terms of the 
corresponding set of desirable gambles: 

Proposition 25. Let P_ be a coherent lower prevision on C and TZ its corresponding coherent set of strictly desirable 
gambles. The following are equivalent: 

(i) If is a linear prevision. 

(ii) If f TZ then e — f £IZ for all e > 0. 

(Hi) TZ is negatively additive, meaning that /, g ^ 1Z =>■ (Ve > 0)f + g — e f: TZ. 

(iv) For any event A, any a G (0,1) and real numbers p i > p 2 , either api + (1 — a)p 2 piI a + H 2 Ia c or 
pi I a + P 2 Ia c X a'pi + (1 — a')p 2 for every a' < a, where >- is the coherent preference relation on gambles 
associated with TZ by Definition 23. 

The equivalence of (i) and (ii) has been proven in [17, Proposition 6], It clearly shows that the linearity of previ¬ 
sions, once written in terms of gambles, is mathematically very similar to the maximality of a set of gambles. The 
characterisation of (i) through negative additivity in (iii) is essentially obtained through a rewriting of (ii); yet, in this 
form it shows its resemblance to the notion of negative transitivity that has been used to deduce the completeness of 
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values [12, Axiom A.6]. Finally, the characterisation of (i) in (iv) is the analog of [12, Axiom A.7] used to derive the 
completeness of beliefs. So it is interesting to see that two notions that have been used with separate aims in the literat¬ 
ure are actually the same notion once we represent utilities by coherent lower previsions besides probabilities. Indeed, 
we can focus on any of those formulations to immediately deduce characterisations for all the cases of completeness 
in preferences. By choosing negative additivity, we obtain the following: 

Proposition 26. Consider a coherent preference relation >- on gambles represented by a coherent lower prevision 
P_ on £(17 x X), whose corresponding coherent set of gambles is denoted by 1Z. Let TZq, IZx denote its marginals. 
Then: 

(i) P_ represents complete beliefs <=> 7 Zq is negatively additive. 

(ii) P_ represents complete values <=> IZx is negatively additive. 

(iii) P_ represents complete preferences 7 Z is negatively additive. 

9. State independence means strong product in former proposals 

In the previous sections we have discussed the questions of state independence to some length and proposed ways 
to address it through notions of irrelevance or independence for sets of probabilities. Now it is time to detail how our 
proposal relates to previous ones that have been made under incomplete preferences as well. We focus in particular on 
Galaabaatar and Kami’s work [12], which provides quite a general treatment and is easier to put in correspondence 
with ours. They obtain state independence in particular by means of [12, Axioms A.4 and A.5]. The first of these two 
axioms is also called the dominance axiom or the sure thing principle. On the other hand, [12, Axiom A.5] corresponds 
to Eq. (23) in the following: 

Theorem 27. Let If be a coherent lower prevision on £(17 x X) and let P_q,P_ x denote the marginals of P. For any 
Px > P_x, we define Px{'\ 72) by means ofEq. (21). Then 

P < P(P X m) for every P x > P x (23) 


if and only if P_ < P_q IE P_ x . 

Thus, it turns out that [12, Axiom A.5] is just imposing that preferences are represented by a coherent lower prevision 
P_ that is at most as precise as the strong product of the marginal models for probabilities and utilities. In other words, 
the greatest coherent lower prevision P with marginals P_q . P_ x satisfying (23) is given by their strong product. 

Next we give an alternative characterisation of the strong product as the least informative model satisfying (our 
reformulation of) [12, Axiom A.4]. For every u> £ 17 and / £ £(17 x X), let us define the A’-measurable gamble 

r-.nxx -»• r 

(u',x) n- /(w, x). 

The reformulation of [12, Axiom A.4] in the language of coherent lower previsions is the following: 

(V 5 , / £ C(f2 x *))((Vw £ Q)P{g - /") > 0 => P(g - /) > 0). (24) 

Let us show first of all that this condition can be used to characterise independent products in the linear case: 

Lemma 28. A linear prevision P satisfies (24) if and only if it is an independent product of its marginals. Moreover, 
Eq. (24) is preserved by taking lower envelopes. 

In order to extend Lemma 28 to the imprecise case, we prove that (i) the result holds when both 17, X are finite, 
and that (ii) the case of 17 infinite can be approximated as a limit of finite sets. The next proposition addresses the first 
case. 
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Proposition 29. Let i 7, X be finite spaces, and let If be a coherent lower prevision on C(Q x X). Then P satisfies (24) 
if and only if it is a lower envelope of linear previsions satisfying 

(Vw € fl)(V* € X)P({{u, a-)}) = P(M)P({a-}). (25) 

It is an open problem at this stage whether a result akin to Proposition 29 holds when one of the spaces is infinite. 

The second case to be dealt with is done through the next: 

Theorem 30. Consider a coherent lower prevision P on C(fl x X) with marginals P_q,P_ x . If P satisfies Eq. (24), 
then it dominates the strong product Pq S3 P x . 

We see then that the strong product is the smallest (i.e., most conservative) coherent lower prevision with given 
marginals that satisfies (24). We have thus two characterisations of the strong product. As we shall see, if we put 
them together we can express the strong product as the only coherent lower prevision that satisfies (23) and (24) 
simultaneously. 

Before establishing it, we are going to see that each of the conditions can be used to characterise stochastic 
independence in the case of complete preferences. Remember that a coherent lower prevision _P on LI x X models 
complete preferences when it is a linear prevision, i.e., when P(/) = —P(—/) for every / € C{Q x X). The 
marginals P_q,P_ x of a linear prevision P on £(17 x X) are also linear previsions on £(17), C(X). Conversely, if you 
have complete preferences and they are compatible with some state independent model, then there is only one possible 
state independent model: the concatenation Po(P x (-\f2)). This coincides with the only independent product of these 
marginals, as we see in the following result, whose proof is omitted since it is a direct consequence of Theorem 27 
and Lemma 28. Note that it holds also for the case where 17 is infinite. 

Corollary 31. Let P be a linear prevision on £(17 X X). The following are equivalent: 

(i) P is the product of its marginals. 

(ii) P satisfies (23). 

(Hi) P satisfies (24). 

Finally, our main result can be summarised by the following theorem, which follows immediately from The¬ 
orem 27 and Lemma 28 for the direct implication, and from Theorems 27 and 30 for the converse one. 

Theorem 32. Let If be a coherent lower prevision on £(17 X X). Then P is the strong product of its marginals if and 
only if it satisfies (23) and (24). 

Let us briefly comment on this result. What we have obtained is that the notion of state independence is implicitly 
implemented in [12] by the strong product. We find this interesting for several reasons: 

o It provides a clear bridge to a well-known notion of independence used in imprecise probability. 

o It also shows that the two conditions ([12, Axioms A.4 and A.5]) used to formalise state independence in [12], 
can be employed to that end also when 17 is infinite. 

o It implies that there are weaker and potentially better notions than the strong product that can be employed to 
model state independence, such as the weakest independent products of Sections 7.1 and 8.1. 

o Turning the viewpoint around, the correspondence with the strong product can be regarded as a way to provide 
a behavioural interpretation of the strong product (so far, the strong product appears to have been justified only 
through sensitivity analysis), in particular by regarding it as the weakest model that satisfies the sure thing 
principle, that is, Eq. (24). 
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10. The full Archimedean case 

We know from Section 4 that the case of Archimedean preferences is equivalent to that of a coherent set of strictly 
desirable gambles 77 C C(Q x X). Taking into account the correspondence between strict desirability and lower 
previsions, we deduce that Archimedean preferences can be equivalently represented by means of a set of linear 
previsions. 

Despite the usefulness of this outcome, there are important limitations it is subject to. Too see this, assume that 
there is w £ 17 such that P({w}) = 0 (it will often be the case even that P({w}) = 0 if 17 is infinite). Then the 
conditional natural extension of _P given w, given by Eq. (7), will be vacuous. In other words, it turns out that your 
assumption to get to know to renders your utilities vacuous. The problem here is that P is too much of an uninformative 
model to be able to represent non-vacuous conditionals in the presence of conditioning events with zero probability. 

And yet, it is entirely possible that your (unconditional) preferences are represented by a coherent lower prevision 
P on £(17 x X), and at the same time that your utility model conditional on a state of nature w is given by a conditional 
lower prevision P(• | {w}) that is different from the conditional natural extension of P given oj (see [33, Appendix F4]). 
This is to say that despite a pair such as P, P(-|l7) is only made up of probabilities and utilities, there is no single 
coherent lower prevision that is equivalent to it; that is, there is no set of strictly desirable gambles on £(17 x X) that 
is equivalent to it, and hence there is no Archimedean relation either. What we argue, in other words, is that there 
are useful preferences relations, which are expressed only via (a collection of) sets of linear previsions, that are not 
characterised by Axiom wA3 and therefore that the Archimedean axiom is too restrictive. 

If we focus the attention on the case that 17 is finite, we immediately have a characterisation of the preference 
relations that can be assessed by relying only on sets of linear previsions: 

Definition 34 (Fully Archimedean preferences — finite 17). Given a coherent preference relation >- on Ti z x 'H z , 
with 17 finite, we say that relation >- is fully Archimedean if the corresponding coherent set of desirable gambles 
77 C £(17 x X) satisfies the following condition: 

/ € 77 =► (3e > 0) J S(/) (/ - e) € TZ , (26) 

where S(f) := {(w, x) € 17 x X : f(uj, x) 0} is the support of /. 

In fact, it has been shown in [17, Theorem 15] that a coherent set of desirable gambles TZ satisfies (26) if and only 
if it is equivalent to a collection of separately coherent conditional lower previsions. The remaining coherent sets of 
desirable gambles, those that do not satisfy (26), are in a sense the ‘purest’ non-Archimedean sets, since there is no 
way to represent them equivalently by collections of closed convex sets of linear previsions. Example 1 describes an 
instance of this situation. 

Note that Eq. (26) can be interpreted quite simply: what is required there is a property analogous to strict desirab¬ 
ility but extended to the conditional case, for all events that are supports of gambles in TZ. In other words, Eq. (26) is 
still a continuity property as the Archimedean one, but it is extended so as to be satisfied by all the relevant conditional 
inferences, not only the unconditional ones, as in the case of wA3. 

With regard to the case that 17 is infinite, it is possible to generalise (26) to such a situation: 

Definition 35 (Full strict desirability ). Let 77 he a coherent set of gambles. We say that it is fully strictly desirable if 
it is the natural extension of a set of gambles TZ ' satisfying Eq. (26). 

The term above means that TZ keeps the same information as a set of conditional lower previsions. This will be a 
consequence of the following result: 

Proposition 33. Consider a coherent set of desirable gambles TZ on C(l 7 x X). Let 

TZi\B := {/ € TZ : / = Bf, inf / > 0} U {0}, 

&\J) 

n 2 \B := {/ € TZ : / = Bf, (3s > 0 )B(f - e) G 77}, 

TZ\B := {/ + 3 : / G TZ\\B,g G 772|-B}, (27) 

for every set B C 17 x X, and 

TZ := yTBGnxxB^B. 

Then TZ is the natural extension ofTZ if and only if 77 is fully strictly desirable. 
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As a consequence, we have the following: 


Theorem 34. Let (P(-|.Bj))j e / be a family of coherent conditional lower previsions satisfying 


(VJ C /, | J| < +oo)(Vj £ J)(V/) £ C{Q x A’)) sup 

w ^ U j g J Bj 




M > 0, 


and let 1Z be the natural extension ofUi^ilZ\Bi, where 


U^Bi := {Bif : inf / > 0} U {0} 

S\f) 

n 2 \Bi := {Bfif - P i (f\B i ) + e ) :/££, £ > 0} 
n\Bi := {/i + h : A £ / 2 € 


(28) 


77zen 7^ is a fully strictly desirable set of gambles. 

In other words, if a family of coherent conditional lower previsions satisfies the regularity condition (28), then there 
is always a fully strictly desirable coherent set that is equally expressive to them, in the sense that each inference that 
we can do from the family of conditionals can be done from the set, and vice versa. As a consequence. Theorem 34 
generalises [17, Theorem 15]. 

Let us show next that for finite possibility spaces. Definition 35 can be simplified: 

Proposition 35. If fl is finite, then the natural extension of a set of gambles satisfying Eq. (26) also satisfies (26). As 
a consequence, a coherent set 1Z is fully strictly desirable if and only if it satisfies (26). 

Let us show that this result does not hold in general on infinite spaces: 

Example 5. Let our possibility space be the set of natural numbers, B n := {2n — 1, 2 n} for n > 1, and P(-\B n ) the 
uniform probability distribution. Consider the set of gambles 1ZJ := U rf B n , where V\ If, is defined by Eq. (6). 
It is easy to prove that VJ satisfies condition (26). Its natural extension is given by 

V := {/ ^ 0 : (3J C N finite) ((Vj £ J)(P{f\Bj) > 0) and ((Vn $. J)(B n f > 0)))}. 

To see that V does not satisfy Eq. (26), consider the gamble / £ TZ given by /(1) := —1, /(2) := 2, f(n) := - 
for every n > 3. Then there is no e > 0 such that / — e belongs to V, because for every e > 0 there is some natural 
number n e such that (/ — e){m) < 0 Vm > n e . 0 

To summarise the aim of this section, what we claim is that it could be worth considering full strict desirability as 
a replacement of the traditional Archimedean condition (A3 or wA3), given that it fully characterises all the problems 
that can be expressed only through probabilities and utilities. 


11. Related work 

The link between desirability and preference has been surfacing in the literature in a number of cases, but has 
apparently gone unnoticed. That it has surfaced is not surprising, because the theoretical study of preferences based 
on the mixture-independence axiom results in, and is worked out using, cones; cones are also the fundamental tool 
in desirability. That it has not been remarked and exploited explicitly, as we do in this paper, is. Perhaps the most 
evident case where the two theories have nearly touched each other is in Galaabaatar and Kami’s work [12]. In the 
next sections, we discuss this and two other main approaches in the literature that have dealt with the axiomatisation 
of incomplete preferences, and compare our approach with them. 

11.1. The work of Galaabaatar and Kami 

One of the most influential works for this paper has been the one carried out by Galaabaatar and Kami (GK) in 

[ 12 ]. 
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11.1.1. In short 

They provide an axiomatisation of incomplete preferences for finite spaces of possibilities and outcomes. They 
consider a strict preference ordering on acts and use axioms that are essentially ours as well, with the difference that 
they impose Archimedeanity all the way through, so as to obtain representation results always based on probabilities 
and utilities. They consider the special cases of partial and complete separation of probabilities and utilities and also 
provide an axiomatisation for two particular cases of interest: those of precise utilities with imprecise probabilities 
(that they call Knightian uncertainty) and of precise probabilities with imprecise utilities. 

Remarkably, for their results they exploit a cone that is very similar to our set of desirable gambles 1Z obtained 
out of C by dropping an outcome z £ X z from consideration. The difference is that they do not assume that there is 
the worst outcome (so z denotes just an element of X z in this section) but rather they assume that there is a worst act 
(besides a best act); and probably for this reason they just remove an arbitrary element of X z to obtain the derived 
cone. This seems to be the key passage that prevents them from identifying the worst outcome with the set of positive 
gambles and hence to obtain an actual set of desirable gambles. Yet, the similarity of their approach to ours has allowed 
us to take advantage of some of their results, in particular in some key passages of Theorem 13 and Proposition 29. 

The main differences with our work is that we have taken full advantage of desirability to work out the extension 
to infinite (not necessarily countable) 17 and to model non-Archimedean problems. Working directly with desirability 
has also allowed us to give a more primitive axiomatisation and to formulate some results in a way that is arguably 
more intuitive; for instance, in our approach what they call state independence is equivalently reformulated explicitly 
as the factorisation of joint models into marginal probability and utility models. 

11.1.2. A deeper view 

With respect to the basic axioms, what we have called a coherent preference relation corresponds to [12, Ax¬ 
ioms A.l and A.3], and the Archimedean condition exactly corresponds to the one they consider in their paper (that 
is, [12, Axioms A.2]). 

The first result they provide in [ 12, Lemma 1 ] is that if a preference relation is bounded, coherent and Archimedean, 
then it can be represented by means of a family <1> of real-valued functions on 11 x X z , so that for all p,q £ 'H z : 

p A q <=> (V</> £ $) ^ p(ut,x)<l>(ut,x) > ^ q(oj,x)<f>(uj,x). 

(uj,x)£f2xX z ((jj,x)£f2xX z 

This has been somewhat improved in our Theorem 13: we show that a weaker version of the Archimedean condition 
suffices to establish the correspondence with a coherent set of strictly desirable gambles 1Z C C(fl x X). This set is 
in turn equivalent to a family A4 of finitely additive probabilities on 17 x X, and as a consequence we obtain that for 
all p, q £ H z , denoting / := n(p), g := tt (q): 

P Y q,pxf>q (VP € M)P{f) > P{g), f - g £ 1Z \ C + «=> / A g,f t 9- 

Note on the other hand that p t> q implies that f — g £ C + and that f >- g. However, it may be that in that case the 
lower prevision associated with 7 Z satisfies P_{f — g) = 0, meaning that P{f) = P(g) for some P £ A4. This is 
an example of non-Archimedeanity that cannot be represented using closed convex sets of probabilities alone (i.e., 
lower previsions) and which shows once again the additional expressiveness of desirable gambles; this was mentioned 
already in Section 2.3. 

Another important difference between our work and that of GK is that they assume that a preference relation is 
bounded by a worst and a best act. We have shown in Section 6 that the assumption of a worst act is not without con¬ 
sequences: although if we start with a coherent preference relation in a space without a worst act we can always extend 
it to a bigger space with a worst outcome, the minimal extension will never 14 satisfy the Archimedean property A3, 
irrespectively of the notion of Archimedeanity one starts from. Moreover, in order for an Archimedean extension to 
exist, under the same conditions of GK, we must assume that the original relation satisfies a stronger version of A3, 
as Theorem 20 shows; in addition we have shown that there is not such a thing like the minimal (weak) Archimedean 
extension in such a situation. Note also that our axiomatisation, perhaps surprisingly, only needs the existence of the 


14 Except in the trivial case where we start with a vacuous preference relation; see Theorem 16. 
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worst act. Also, the related notion of objective preference in Definition 21 allows us to represent what seems to be the 
appropriate definition of a vacuous preference relation (see Proposition 11 and the discussion that follows it). 

In [12, Theorem. 1], they show that a coherent and Archimedean preference relation that is moreover bounded 
and satisfies their so-called dominance axiom is in correspondence with a family $ of probability-utility models. 
They represent these as {(n r/ , U) : U £ U), where II r denotes the family of probability measures on 12 that is 
combined with a particular utility function U on X. Note that in a completely similar manner we could represent $ 
as {(P,U p ) : P £ V}, where U p denotes the set of utility functions that is combined with a particular probability 
measure on PI. This second representation is closer to the one we have provided in this paper in the case of state 
independence: it stresses the fact that our (possibly imprecise) utility function may rather depend on the belief model 
we have on the states of nature. 

What the dominance axiom mentioned above requires is that, for every pair of horse lotteries p, q, 

(Vw £ f2)q >- =>■ q >~ p, 

where /P is the von Neumann-Morgenstern horse lottery defined by p u (u>', •) := p(u>, •) for all u/ £ 12. This axiom 
is analogous to our condition (24), which we have used to establish a correspondence with lower envelopes of linear 
products in Proposition 29. 

On the other hand, in [12, Theorem 2] they provide conditions for the complete separation of probabilities and 
utilities, so that I [' does not depend on U in the above representation. This combination of each probability measure 
on the set that models your beliefs on 12 with every utility function on the set that models your values of X is implicitly 
made by the strong product in GK. We make this explicit by Theorem 27, which provides a sufficient condition for 
the dominance by the strong product, by means of a property analogous to [12, Axiom A.5]; by putting it together 
with condition (24), we can eventually obtain a characterisation of the strong product along the lines of GK. Note, in 
passing, that this implies that GK’s representation of state-independent preferences is dynamically consistent provided 
that we opt for a sensitivity-analysis interpretation of sets of probabilities and utilities (see Remark 5). 

Yet, the behavioural interpretation can often be more natural in practice. In that case, we can use weaker and more 
realistic ways to obtain state-independent models that are dynamically consistent. For example, we can model state 
independence similarly to GK but using independent products, such as the independent natural extension, as discussed 
in Section 8. Or we can drop the assumption that irrelevance should be symmetric between beliefs and values and move 
on to the weaker, and arguably more reasonable, marginal extension models of Propositions 22 and 24. 

Finally, GK also discuss the cases of precise probabilities or utilities. Their work has actually been connected to 
other characterisations of linear previsions in Proposition 25. 

First, in [12, Theorem 3] they characterise Knightian uncertainty, which corresponds to the case of imprecise 
probabilities and precise utilities. They show that for this it is necessary to add an axiom of negative transitivity on 
constant acts on 12. We have established an analogous result in our context in Proposition 26(ii) using T’-measurablc 
gambles and the negative additivity of a coherent set of desirable gambles. Note that in our result we are allowing for 
an infinite 12 and we are not requiring the existence of a best act. 

Concerning precise probabilities and imprecise utilities, the characterisation in [12, Theorem 4] requires their 
Axiom A.7 that is analogous to condition (iii) of Proposition 26, and again our result is established also for an infinite 
ft. 

11.2. The work by Nau 

Another important work in the axiomatisation of the expected utility model with imprecise probabilities and 
utilities was carried out by Nau in [21]. Like GK, he considers the case of finite spaces of possibilities and outcomes; 
unlike them, he makes an axiomatisation of weak preferences, that is, he uses a weak relation A, instead of the strict 
preferences (relation >~) we have considered in this paper. He discusses this point in some detail in [21, Section 4], 

From the point of view of this paper, the distinction between weak and strict preferences is not too important: 
the reason is that there is an alternative formulation of desirability that assumes the zero gamble to be desirable, 
and hence implicitly defines a weak preference order (see [33, Appendix F]). In such a formulation, the convexity 
conditions D3, D4 are the same as before, so that we still deal with convex cones; the remaining two conditions 
Dl, D2 are instead replaced by the following two; 

Dl'. f>0=>f£K-, 
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D2'. f<0=>f<£lZ. 


The first makes clear that the zero gamble is desirable now, besides the positive ones. The second explicitly states that 
the negative gambles are not desirable; this was a consequence of Dl, D2 and D4 in the original formulation. 

Now, consider a set of gambles 1Z that satisfies Dl', D2' and D3, D4. If we define preference as in Definition 23, 
by saying that / is preferred to g whenever f — g £ K, then what we get is a weak preference order, given that 
reflexivity is allowed by / — / = 0 £ 1Z. 

In other words, the original formulation lets us model strict preference but not indifference; the new one models 
weak, but not strict, preference. 15 Other than this, the two formulations of desirability are essentially equivalent; this 
means that we could rewrite this paper with minor changes by using the alternative formulation together with weak 
preference. In particular, one of the minor changes would be related to Archimedeanity. Recall that in this paper 
Archimedeanity corresponds to sets of strictly desirable gambles, which are open convex cones, in the sense that 
they exclude the border (except for the part of the cone made up by the positive gambles). In the new formulation, 
Archimedeanity would correspond to closed convex cones, that is, cones that include the border. 

Going back to Nau’s work, he imposes the existence of a best and a worst outcome (similarly to GK, with the 
difference that they impose best and worst acts); we refer to the previous section for a discussion of this point. In 
addition, he also requires that relation y satisfies a continuity axiom. This axiom appears in fact to be the analog of 
focusing on sets of desirable gambles that include the border, that is, on the Archimedean condition for desirability in 
case of weak preference. He proves in [21, Theorem 2] that under these conditions, and together with the analogue 
of axioms Al, A2 in case of weak preference, relation A can be represented by means of a family of state-dependent 
expected utility functions. The continuity axiom enables him in addition to obtain in some cases a representation in 
terms of a basis. 

This result is similar to our basic representation theorem in terms of a coherent set of desirable gambles, or its 
associated coherent lower prevision P: in the finite case any linear prevision P £ M(P_) will be equal to P(P(-|G)), 
by total expectation (i.e., marginal extension), so that we can regard it as a state-dependent representation. 

With respect to state independence, he studies under which conditions relation A is characterised by means of a 
family of state-independent models, which in the language of this paper correspond to factorising linear previsions. 
He first obtains a representation of this type for constant von Neumann-Morgenstern lotteries only [21, Theorem 3], 
and then another representation for arbitrary horse lotteries in [21, Theorem 4], by means of the following axiom: 


If p y q, A y ab + (1 — a)z, and 0b + (1 — 0)z A B, then: 

[a'Ap + (1 — a')p' y a'Aq + (1 — a')q' =>■ 0'Bp + (1 — 0')p' > 0'Bq + (1 — 0')q '], 


where b denotes the best act. A, B are subsets of 17, a > 0, /', g' are constant acts and a', 0’ are related by the formula 


a’ = 1 => 0’ = 1 and a’ < 1 => 


0 ' 

1-/3' 


aa' 

~ (1 - «)(1 


a') ’ 


He calls this axiom strong state-independence. In our language, the representation he obtains means that the corres¬ 
ponding lower prevision is a lower envelope of factorising linear previsions. It has been characterised in Proposition 29 
by means of the somewhat simpler axiom (24). 


11.3. The work by Seidenfeld, Schervish and Kadane 

Seidenfeld, Schervish and Kadane (SSK) are the authors of one of the first axiomatisations of incomplete prefer¬ 
ences based on a multiprior expected multiutility representation [28]. 


11.3.1. Overview 

They study the problem for strict preference orders and impose on them Axioms Al and A2, such as GK and we 
do. However, their work presents some significant departure from ours and the others we have been discussing, mainly 
for the following reasons: 


15 In order to represent both indifference and strict preference, one needs a richer language than desirability, such as the one proposed by 
Quaeghebeur et al. in [24], 
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o They allow for a countable space of rewards X and for simple lotteries defined as er-additive probabilities on 
such a countable support. (The space of possibilities is assumed to be infinite but only finite partitions of f2 are 
eventually used, so that we can actually regard Q as finite in their approach.) 

o They allow for sets of expected utilities that are not necessarily closed; therefore their representation is richer 
than others thanks to the additional expressiveness due to the accurate treatment of the border of such sets. 
These sets are convex, on the other hand. 

These two features make SSK’s treatment substantially more complex than those of Nau or GK. 

11.3.2. At a deeper level 

For a start, they define a special type of Archimedean axiom based on a topological structure on preferences: 

tA3. (Vn G N)(p n >- q n )((p n )n &N p){{q n )ne N ->■ q) => (Vr G H)(r )~p^r>- q){q >- r => p >- r), 

where the convergence of the horse lotteries is understood as point-wise. Their motivation to do so is given through 
the following: 

Example 6 (Example 2.1 in [28]). Consider a trivial space of possibilities fl with only one element and a set of three 
rewards: X := {z, a, b}. Here 2 is the worst outcome and b the best one. Acts can then be represented as simple von 
Neumann-Morgenstern lotteries, which depend on outcomes alone. Preferences are determined by the utility functions 

{u a : X —> [0,1]| u a (z) := 0, u a (b ) := 1 ,u a (a) := a, a G (0,1)} by means of: 

(Va G (0,1)) ^ p{x)u a {x) > ^ q(x)u a (x) => p A q, 

x€lX X^lX 

for all p, g G SSK show that relation >~ satisfies Axioms A1 and A2 but it fails the Archimedean axiom A3. 0 

The point here is that the common Archimedean condition A3 is not suited to deal with sets of expected utilities that 
are informative on the border, as in the example. And since SSK want to have a representation in terms of expected 
utilities, then they drop A3 as inadequate to capture the situation and move on to tA3. 

However, there is a another possible way out: it consists in dropping the idea that we should have an expected 
utility representation in the case of the example. In fact, since relation >- of the example satisfies A1 and A2, we can 
use Proposition 9 to equivalently represent it by a coherent set of desirable gambles 'R.. which is in particular given by 

n := {/ G £({o, b}) : (Va G (0,1 ))a/(a) + f(b) > 0}. 

It is not difficult to check that 1Z is not a strictly desirable set; this is a direct consequence of relation failing A3, 
and more precisely A3', which is equivalent to wA3 in the considered problem (see Proposition 12). This means that 
in our formalisation there is not the possibility to have a representation of the problem by a closed and convex set of 
linear previsions; yet, we can deal with it in an unproblematic way via desirability. 

We can look at this question also in more general terms as follows. In the Conclusions of their paper, SSK mention 
that the border of the set of expected utilities is not something that should be sidestepped, as by taking it into proper 
account, one enhances the expressiveness of the models used. We are in fact very close in spirit, as well as very 
sympathetic, towards the underlying idea; only, we are particularly concerned with the border of the sets of desirable 
gambles rather than that of the sets of expected utilities. One reason for this standpoint is that the related theory looks 
simpler in our view; we can for instance avoid introducing the transfinite induction used by SSK. Moreover, we can 
formally identify our axiomatisation based on desirability with a logic, as it follows from the discussion in Section 2.1. 
That this is possible for SSK’s theory is unclear to us. Also, we need not be concerned with so-called null events, 
which are events related to zero probabilities. They are usually neglected in traditional theories and at the same time 
they complicate the formal development, whereas we can take them into account while treating them uniformly with 
others, in an implicit way. More generally speaking, our standpoint is that desirability greatly empowers a theory 
of incomplete preferences to gain expressiveness while keeping the overall approach and the mathematics relatively 
simple and straightforward. 

This is not to make any definite claim about the relative expressiveness of a desirability-based axiomatisation and 
SSK’s theory, because this would need a separate investigation. We believe, for instance, that the information on the 
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border of the sets of expected utilities, which SSK can capture, can as well be captured by using desirable gambles. 
But turning this into a formal claim needs some careful work. On the other hand, SSK can deal with countable spaces 
of outcomes. This seems to be somewhat limited when they extend a partial preference relation >- to a total one by 
transfinite induction, as they can get a weak preference relation Y only. Related to this, they eventually obtain a notion 
of almost state independence through a limit argument, as actual state independence seems prevented from being 
obtained in their setting. On our side, we conjecture that it is possible to extend the work in this paper without major 
problems to a countable space of outcomes while preserving the main structure and results of the paper, but, also in 
this case, this has to be verified. Finally, the use of (7-additive probabilities would make it difficult to extend SSK’s 
approach fully to an uncountable set 17, which is something we instead can do quite simply by desirability. At the 
same time, it is clear that SSK’s idea of taking advantage of the border of the set of expected utilities has been a bright 
idea as it considerably expands the power of a theory of preferences compared to more traditional approaches. 

11.3.3. Extension to the worst act 

Another question of particular relevance for this paper is that SSK do not assume that best and worst act exist: they 
give a theorem ([28, Theorem 2]) to prove that any relation can be extended to best and worst acts, while preserving 
in particular their Archimedean condition tA3. This somewhat clashes with our results in Section 6, so it is useful to 
take some time to deepen this question. We focus on the worst act, which has been the subject of our discussion in 
Section 6. 

A minor consideration is that there seems to be some trouble with SSK’s Theorem 2. In particular the theorem 
appears to fail in case the original relation y is empty. In this case all acts are incomparable to each other and, 
unfortunately, SSK’s definition of indifference (Definition 8) coincides with incomparability for an empty relation. 
This eventually leads SSK’s Definition 16 to yield the non-rational extension in which every act is preferred to every 
other. Yet, this problem should not be too difficult to fix; recall that Theorem 16 (point 3) shows that the empty 
relation is a well-solved case under wA3. On the other hand, we cannot use this result directly, given that it exploits an 
Archimedean condition different from tA3. It is useful to contrast the two possible solutions with the help of a simple 
example. 

Example 7. Consider a problem with a finite possibility space 17 and a trivial set X made by only one element 
(this means that we can neglect X and work only with 17). Assume that we start with an empty relation >-. Then 
Theorem 16 shows that the minimal Archimedean extension under wA3 corresponds to the vacuous set of desirable 
gambles 1Z = C + . In turn, this is in a one-to-one relation, through (2), with the vacuous credal set: that is, the set of 
all the mass functions on 17. This is the traditional model for the complete lack of information about 17. The vacuous 
credal set is not a possible solution for SSK’s extension of the empty relation, though. The problem is originated by 
zero probabilities: assume that a mass functions assigns zero probability to some w € 17; then gamble /, equal to 1 in 
u> and 0 everywhere else, has lower prevision equal to zero. Since / can be written as / = ir(p — z) for some p £ 
then we should deduce that there is an act that is not preferred to z. We can correct for this problem by considering 
the open set of all the mass functions that assign positive probability to each element of 17, which we argue should 
be SSK’s solution for the present case. Notice however that, strictly—or logically—speaking, this cannot be truly 
regarded as a vacuous credal set given that some mass functions are missing from it. 0 

Most importantly, we can try to map the Archimedean condition tA3 into one for sets of desirable gambles. In fact, 
SSK’s relation >~ satisfies axioms Al, A2, whence (provided X is finite) it is in a one-to-one correspondence with 
a coherent set 1Z of desirable gambles, as it follows from Theorem 15. Moreover, from the point-wise convergences 
(Pn)ne n —> P and (q n )ne N —> q, in tA3, we deduce that the sequence ( p. n — q n ) n ^ n converges point-wise to p — q. 
Then, if p n y q n for every n € N, it follows that n(p — q) is in the closure of a sequence of gambles in 7Z, or, in other 
words, that x(p — q) is a so-called almost-desirable gamble [33, Section 3.7], 16 Conversely, it is well known that any 
almost-desirable gamble is the limit of a sequence of desirable gambles, and therefore the almost-desirable gambles 
can be identified with the topological closure of set 1Z (see [17, Proposition 4]), which we denote by 1Z. Overall, this 
means that Axiom tA3 can be reformulated as follows in the context of desirability: 


16 A subtlety is that almost-desirable gambles are uniform limits of gambles in Tv, while tA3 is based on point-wise convergence. This difference 
is immaterial in the present context as the two convergences coincide in a countable space fly. X for gambles obtained through differences of acts. 
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tA3^. f £ 1Z, q £ 71 == r > f -\- q £ 1Z. 

In the language of [7], condition tA3' requires that any almost-desirable gamble should be weakly desirable. We have 
shown in [17, Example 11] that this is not always the case, which is another way of showing that axiom tA3 is not 
trivial. 

Interestingly, we can use the above formulation to easily show that there are cases where there is indeed a minimal 
extension of a relation satisfying axioms Al, A2, tA3 to include a worst outcome: 

Example 8 . Let P be a coherent lower prevision on C{fi x X) such that P({(w, a:)}) >0 for every (w, x) £ 17 x X, 
and consider the relation >-' oil 77, x 'H given by 

r >-' s <=>■ P(r — s) > 0. 

This relation satisfies axioms Al, A2 and tA3. Let relation >~ on 7~L Z x 'H z , given by Eq. (A. 1) in the Appendix, be the 
minimal extension of relation >-' to the worst outcome that satisfies axioms Al, A2. 

Then it holds that p >- q implies P(7r(p — q)) > 0. To prove this, note that if p\> q, then 7 r(p — q) £ £ + , and then 
given (ui, x) £ 17 x X such that 7 r(p — q){oj, x) > 0, it holds that 

P(tt(p - q )) > P(/{( WlX )}7r(p - q)(u, x)) > 0 . 

On the other hand, if n(p — q) = r — s for some r,s £ H,r s, it follows that P,(n(p — q)) = P[r — s) > 0. 

Lrom this it follows that if we consider a gamble / which is the limit of a sequence of gambles of the type p. n — q n , 
n £ N, with p n X- q n , it holds that P.(n(f)) > 0. Using this, together with the super-additivity of P, we deduce 
that tA3' holds and as a consequence relation >- satisfies tA3. 0 

One may wonder at this point what is the underlying reason that makes the minimal extension in the previous 
example Archimedean according to tA3 and non-Archimedean in the sense of wA3 (recall that the latter means that 
there is no open coherent set of desirable gambles that can represent it, or, equivalently, that there is no closed set of 
linear previsions that can). The reason appears to be just a question of border: in fact, the example shows that it is 
possible to characterise the extended relation by an open set of linear previsions, all of which assign positive prevision 
to each gamble n(p — q) such that p y q. On the other hand, the example shows that for a limit gamble like / it only 
holds that P(7r(/)) > 0. This is easy to see in a specific case, if we take the limit gamble 0 = lim„_>, 00 n((p — z)/n), 
whose lower prevision is clearly zero whereas each gamble inside the limit has positive lower prevision (provided that 
p / z ). This means that relation >- cannot be represented by a closed set of linear previsions. SSK bypass this problem 
by working with sets of linear previsions that need not be closed; we deal with the same problem by using coherent 
sets of desirable gambles that need not be strictly desirable, that is, open. 

12. Conclusions 

Traditional decision-theoretic axiomatisations, a la Anscombe-Aumann, typically turn a problem of incomplete 
preferences into an equivalent convex cone C made of scaled differences of horse lotteries (on the possibility space 
17 and set of outcomes X ). This cone is used as a tool to derive a representation of preferences in terms of a set of 
expected utilities through the Archimedean axiom. 

In this paper we have argued that convex cones should be fully given the primary role in the axiomatisation of 
incomplete preferences. We have shown as the objects making up cone C can, with a simple transformation, be directly 
regarded as gambles (i.e., bounded random variables / : 17 x X —> R) a subject finds acceptable, or desires. This 
formally turns cone C into an equivalent convex cone 1Z of desirable gambles, as defined in the literature of imprecise 
probability. 

The implications on the decision-theoretic side appear far-reaching: we have discussed how a decision-theoretic 
problem can be formulated exclusively in terms of desirable gambles, preference being a derived notion; and that we 
can deal with non-Archimedean problems by directly working on cone 1Z using the operations it comes equipped with. 
Using these operations, we have given new, simple formulations of state independence and completeness directly at the 
level of the cone, which then hold also for non-Archimedean problems. In the Archimedean case, these formulations 
are naturally specialised to the set of expected utilities induced by the cone. In this case, we have shown in particular 
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that the traditional notion of state independence is eventually based on the idea of stochastic independence; and that 
we can actually take advantage of this insight to propose much a weaker notion of state independence exploiting the 
literature of imprecise probability. We have also taken a close look at the Archimedean axiom itself using desirability: 
we have shown that it can profitably be weakened, which has allowed us to work with uncountable possibility spaces; 
on the other hand, we have given a new condition, full Archimedeanity, that is needed to truly capture all the problems 
that can be represented through sets of expected utilities. In doing so, we have uncovered the importance of the 
worst act in a preference relation, in order to make the bridge to desirability; and shown that the best act is actually 
unnecessary for the theoretical development. We have also shown that it is always possible to extend a preference 
relation in a minimal way to one with a worst act, but not in an Archimedean way. 

We can read the results also in the other way around, so as to find out the implications of this work for imprecise 
probability. We mention just two of them. Most importantly, the extension of desirability we have proposed here to 
vector-valued gambles (that is, gambles / : J? x X —> M rather than / : 17 —>• R) can be regarded as the foundation of 
the theory of desirability generalised to deal with imprecise and non-linear utility, which is done here for the first time. 
Another new outcome is the characterisation of the sUong product as the weakest model that satisfies the sure thing 
principle. The sttong product defines a notion of independence obtained through a set of stochastically independent 
models. It is a well-known and much used notion that is however widely regarded, and to some extent criticised, 
as lacking a behavioural interpretation (in the sense that it can only be given a sensitivity analysis interpretation). 
Our characterisation shows that this is actually not the case as it gives the sttong product, for the first time, a clear 
behavioural interpretation. 

There are a few main opportunities for research that the present work opens up. One is determined by the current 
limitation of the set of outcomes X to be finite. Our viewpoint is that the extension to a countable set X should be 
relatively easy to attain by defining a horse lottery p so as that p(oj. •) is a countably additive probability for each 
u) G 17; the main reasoning line in the paper could probably be preserved by this choice, but it might be the case that 
some of the proofs have to be also quite substantially reworked. The passage to an uncountable set X seems to involve 
a different degree of complexity. The main reason is that we cannot represent the simple lottery p(ui, •) through a 
countably additive probability when X is uncountable; and, on the other hand, using a finitely additive probability 
seems to be impractical. Therefore to properly deal with this case, one seems to have to develop ideas that may be 
also fundamentally different from those in the present paper. 

Another challenge is related to the question of conglomerability. In this paper we have tried to minimise the 
involvement of conglomerability in the development, as it is already quite a controversial topic per se. At the mo¬ 
ment, conglomerabiliy is used only in our definitions of state independence based on irrelevant products—removing 
conglomerability in this case could give rise to definitions of state independence with questionable properties. This 
nevertheless, the issue of conglomerability relates to many parts of the paper and there should be, in the future, work 
dedicated to clarify its role in this context. For instance, in the Archimedean case, our formulation leads to modelling 
beliefs by a set of finitely additive probabilities on 17. In case conglomerability is considered as an essential property 
of a probabilistic model, then a conglomerability axiom should be added to the desirability formulation of decision- 
theoretic problems, so as to make sure that only sets of probabilities with the property of being conglomerable are 
obtained. 

It could be also useful to take advantage of the definition of natural extension for a set of gambles so as to 
give a weaker axiomatisation of incomplete preferences. The idea is that a subject would be allowed to express 
desirability statements only on a subset of all the possible gambles (e.g., only the gambles corresponding to von 
Neumann-Morgenstern lotteries); requiring that these statements avoid partial loss would be a rationality condition 
necessary and sufficient to extend them into a coherent set of gambles through natural extension, that is, to a coherent 
preference relation. In this way, we would obtain a more general and flexible assessment procedure through the use of 
a weaker rationality condition than coherence. 

Finally, it would be useful to evaluate the expressive power of the theory based on cones that we propose here 
relative to the theory by Seidenfeld et al. [28]. The interest lies in particular in the different ways the two theories 
cope with non-Archimedean problems: through the border of the set of expected utilities in the case of Seidenfeld et 
al., and through the border of the cone of gambles in ours. 
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Appendix A. Proofs 

In this appendix we collect the proofs of all the results in the paper as well as a few results that are more technical 
and are needed for some proofs. 

Proof of Lemma 7. Suppose ex-absurdo that there is Co G fi such that for no x G X, w{Co, x) = 1. Then there must be 
Xi,X2 G X such that w(Co, X\), w(co, X2 ) G ( 0 , 1 ). Let £ '■= \ min{tu(w, xi), w(Co, X2), 1 — w(Co, £ 1 ), 1 — w(u, £ 2 )}- 
Define acts p, q so that they coincide with w for all w G 17, w ^ Co, while in Co they are defined by 

I w{Co, x) + £ 
p(Co, x) := < w(Co, x) — e 
I w{Co, x) 


H 

II 

H 


1" w\ 

[iO, x) — £ 

II 

if x = X 2 , 

q(u,x) '■= S 

. w 1 

[CC,x) +£ 

if X = X2 , 

otherwise. 


[w{ 

[Q,x) 

otherwise. 


Since by assumption it must hold that p >- w and q >- w, we deduce, thanks also to the convexity of cone C, 
that 0 = (p — w) + (q — w) G C. This is a contradiction with the irreflexivity of the preference relation, through 
Proposition 4. □ 

Proof of Proposition 9. The proof of the second point is trivial, so we concentrate on showing that 1Z satisfies Dl- 
D4: 


Dl. Consider / G £ + (l7 x X) and let A := sup wgr2 Yhxex /( w ) x )• Note that A > 0 otherwise / would not be 
positive and moreover that A < +00 because / is bounded. Then let p G 'H z be defined by 


p{u,x) 


f(v,x) 

1 “ YhX^Z 


f{u,x) 

A 


if X zfz z, 

otherwise. 


It follows that 7r(A(p — z)) = f and since p ^ z because / is positive, then p >- z and hence / G 1Z. 

D2. C does not contain the origin by Proposition 5 and hence 0 (f_ 77. 

D3. This follows trivially from the convexity of C, again by Proposition 5. 

D4. This follows trivially from the convexity of C taking into consideration that 7r is a linear functional. □ 

Proof of Proposition 10. p \> q => n(p — q) G £ + (17 x X). By Proposition 9, there are //, q' G T~L Z and A > 0 such 
thatp' >- q' and A7r(p' — q') = n(p — q). Applying ir^ 1 to both sides of the equation, we get that 


A ip' ~q')=P~q, 

whence — q') = X7l(P — <?)■ Applying now Proposition 3, we conclude thatp >- q. □ 

Proof of Proposition 11. We begin with the direct implication. Assume first of all that \X Z \ >3. Let u be the uniform 
act defined by u(u>, x) := 1 /1 | for all to G 17. Then fix any x' f z and e > 0 small enough so as to define act p 

given, for all w G 17, by 

! u(u>, x) + £ if X = x' , 
u(lo, x) — £ if x = z, 
u(u>, x) otherwise. 

It follows that p >~ u since p l> u. Given that also u z, we can apply the Archimedean axiom A3 to obtain that there 
is a /3 G (0,1) such that: 

(3p+ (1 — 0)z >- u. 
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But (3p + (1 — (3)z tfi u: it is enough to notice that for any to £ 17 and any x ^ x', z, it holds that [/ 3p + (1 — /3)z — 
u](uj,x) = (/3- l)/\X z \ < 0. 

Next, if \X Z \ = 2 and |17| > 2, then we can take wi £ 17 and define horse lotteries p, q by p(uj \, x) = l,q(u>i,x) = 
0, p(u', x) = q(u'x) = \ for any a/ ^ Then pt>q\> z, whence p y q y z. However, for any (3 £ (0,1) it holds 
that 

(Vu/ ^ u>i)(3p(uj', x) + (1 - /3)z(u>', x) < q(u /, x), 

whence /3p + (1 — f3) ztfi q and as a consequence >- is not Archimedean. 

Conversely, given 17 := {w}, X z := {x, z}, then it holds that p > q yy p(u, x) > q(w, x), and then if p y q y r 
there are a,/3 £ ( 0 , 1 ) such that ap(u, x) + (1 — a)r(uj, x) > q(uj, x) > (3p(oJ, x) + (1 — (3)q(w, x), meaning that 
ap + (1 — a)r y q y (3p + (1 — 0)r, and as a consequence >- is Archimedean. □ 

Proof of Proposition 12. (i) Given p y q y r,qlf r, we have by A2 that aq + (1 — a)p y ar + (1 — a)p y 

ar + (1 — a)q for any a £ (0,1). We apply A3' to the latter chain of preferences; note that this requires that 
aq + (1 — a)p xf> ar + (1 — a)p, which is true since q r. As a consequence, there is 7 € (0,1) such that 
7 (aq + (1 — a)p) + (1 — 7 )(ar + (1 — a)q) y ar + (1 — a)p, or, equivalently, that 07 (q — r) — (1 — 
a)(l — 7 )(p — q) £ C, where C is the cone associated with >-. Normalizing we find (3 £ (0,1) such that 
(3q + (1 - j3)q = qy j3p+( l- 0)r. 

(ii) (=>) Consider p,q,r £ H z such that p y q y r,p q- By wA3 it holds that ap + (1 — a)z y q for some 
a £ (0,1). And since by Proposition 3 we have that ap + (1 — a)r y ap + (1 — a)z , we deduce that 
ap + (1 — a)r y q. 

(<=) This implication trivially follows by a direct application of A3' to p, q £ H z such that p y q,ptf- q, given 
that qy z. □ 

Next we give a lemma that considers a special translation of a coherent set of desirable gambles. Its proof, 
needed for Theorem 13, is a reformulation of ideas in [12, Lemma 1], on top of which we establish the connection 
between wA3 and DO. 

Lemma 36. Let 1Z be the coherent set of desirable gambles on 17 x X arising from a coherent preference relation y 

on Tiz x Hz through (11). Denote by u the uniform act in H z defined by u(u), x) := 1/| X z \ for all u> £ 17, x £ X z . 

Consider the following translated sets: 

t(1Z) := {g £ £(17 x X) : g = tt(u) + fj £ U}, 

r(£ + (l7 x X)) := {g £ £(17 x X) : g > tt(u)}, 

and the following version of DO adapted to t(1Z): 

DO', g £ t(K) \ r(£ + (17 x X)) =y (3d' > 0 )g - 6 £ t(1Z). 

Then it follows that: 

(i) DO and DO' are equivalent conditions. 

(ii) t(1Z) = { 7 t(m) + Xtr(p — u) : A > 0 ,p y it}. 

Proof Note first that if g = 7 t(u) + /, g £ r(7 Z), then f £ 7Z: in fact if g £ t(7Z), then g = tt(u) + h for some 
h £ TZ, whence / = h. 

(i) Let us show that DO and DO' are equivalent conditions. 

Consider g £ t(1Z) \ r(£ + (17 x X))\ then g = tt(u) + f, f £ TZ \ £ + (17 x X). Applying DO, there is S > 0 
such that f — 5 £lZ, whence tr(u) + f — S = g — 6 £ t(1Z). 

Conversely, if / £ TZ \ £ + (l7 x X), then n(u) + f £ t(7Z) \ r(£ + (17 x X)); applying DO' we get that there 
is S > 0 such that n(u) + / — S £ t(TZ), whence / — S £ TZ. 
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(ii) It is trivial that {7r(u) + Xn(p — u) : A > 0,p >~ u} C r(7 Z), so we concentrate on the converse inclusion. 

Consider tt(u) + f. Then there are A > 0 and pi >~ p 2 such that / = A 7 r(pi — p 2 ). Remember that \X Z \ > 2 
by assumption (see Remark 3); whence, if we take p £ (0, | ), we obtain that [w + pX(pi — p 2 )](<x, x) £ 

[0,1] for all (uj,x) £ Q x X z . Since it holds is addition that Yhxex I? 1 — P 2 ](w, a;) = 0 for all u> £ 12, 
we have also that J2 x(ZXz [u + pX(pi — P 2 )\{w,x) = J2 x ex z u (u,x) = 1 for all oj £ fl. We deduce that 
p:=u + pX(p! - p 2 ) £ U z - 

Given that p — u = pX(p± — P 2 ) and that p\ >- P 2 , we obtain from Proposition 3 that p >- u. And since 
7r(u) + / = 7 r(u) + Xir(p — u), we deduce that 7 r(it) + f £ {n(u) + A 7 r(p — u) : X > 0,p >- it}. □ 

Proof of Theorem 13. Coherence follows from Proposition 9. In order to prove that 1Z is a set of strictly desirable 
gambles, it is enough to show that DO' holds, thanks to Lemma 36. 

Consider g £ t(1Z) \ r(£ + (i? x X )). Then, according to Lemma 36, g = 7 r(u) + /, with / := A 7 t (p — u) £ 1Z, 
X > 0, and for some p £'H Z such that p u, p u. 

Since u >- z, it follows from wA3 that there is some /3 £ (0,1) such that f3p + (1 — (3)z >- u, whence 

tt(/3(p - u) - (1 - 0)(u - z)) = y- - (1 - (3)ir(u) £ 1Z. 

Since 7Z is a cone, this means that / — tt(u) £ 1Z for some /3 £ (0,1), or, in other words, that f — 8 £lZ, with 

8 ■= > 0. We deduce that g — 8 = tt(u) + f — 8 £ r( 7Z), whence DO' holds and as a consequence TZ is a 

coherent set of strictly desirable gambles. □ 

Proof of Theorem 14. (i) The direct implication is trivial. For the converse, we proceed with a constructive proof. 

The case / = 0 is trivial so we assume that / ^ 0. We use A := sup we ^ J2 x ex |/(<*bx)| t0 normalise / 
through / := //A, so that each of the previous sums is not greater than one. At this point for each ix £ fZ, we 
need to represent /(w, •) as the difference of two mass functions on X, say — m~. We proceed as follows: 



[0 


if x 


2 and 

/(w, 

x) 

< 

0, 

m+(x) := l 



if x 

* 

2 and 

/(<*>, 

x) 

> 

0, 

1 

1 1 — J 2 x&X 

m+{x) 

if x 

= 

2. 





I 

[0 


if x 

7 ^ 

2 and 

/(w, 

x) 

> 

0, 

mZ{x) := l 

1 -f{u,x) 


if x 

7 ^ 

2 and 

/(w, 

x) 

< 

0, 


1 1 — Yhx^x 

m~{x) 

if x 

= 

2. 






It is trivial that the difference — m u reproduces f(oj,x) for all x ^ z. In the case x = z, by assumption 

/(w, z) = - Y.x+z /( w > x )> and since 

~'52f(u, x )= Y Y f{u,x) 

xzfiz x^z:f(uj,x)<0 x^z:f(uj,x)>0 

= (!- Y /( w > a; ))-( 1 - Y 

x^z:f(aj,x)> 0 x^z:f(uj,x)<0 

we have also that f(uj,z) = m^(z) — m~(z). Since this holds for all lo £ fi, f can be represented as the 
difference of two horse lotteries. 

Finally, it is enough to multiply / by A to go back to the original, unnormalised, gamble, which is then an 
element of A(TL Z ). 

(ii) To any A (p — q) £ A(H Z ), we associate the gamble / := Xn(p — q). Let us show that such a map is injective. 
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Assume that there are Ai(pi — q\) and \ 2 {p 2 — <72) that are both mapped to the same gamble /. This makes it 
trivial that Ai(pi — gi)(w, x) = /(w, x) = \ 2 (p 2 — q 2 )(u,x) for all lj £ L? and x ^ 2 . In the case of x = 2 , it 
is enough to write 

Ai(pi - qi){u,z) = —Ai ^(pi - qi){u,x) = — A 2 ^(p2 _ 92)(u},x) = A 2 (p 2 - g2)(w,z) 

x£X x£X 

for every u; £ 17. As a consequence, Ai(pi — qi) = A 2 (p 2 — g 2 ). 

Concerning surjectivity, if we take a gamble / £ £(17 x Tf), we can always extend it to a gamble g £ £(1? x XX) 
via 

t t ^ if x ± z, 

9 X ’ \-£* e */(*) ifx = z - 

Applying the first statement, we deduce that there are acts p,q and A > 0 such that g = A (p — q), whence 

/ = At r(p - q). 

(iii) Let C := 7r 2 ( 72 ). By the second statement, I / C C AiTiz) \ { 0 }. To show that C is convex, consider 

Pi,P2, 9i,92 £ 'Hz and Ai, A 2 > 0 such that hi := Ai(pi — qi),h 2 := A 2 (p 2 — g 2 ) £ C. By construction, 

7i7r(/ii) + 727 t(/i 2 ) £ 72 . for all 71,72 > 0 , whence 7 t^ 1 (7i7t(/ti) + 7 2 7 r(/i 2 )) = 71/it + 72(12 G C. 

Using Proposition 6, we obtain that 72 induces the following coherent preference relation: 

p>- g <J=> A (p — q) £ C O A7r(p — q) £ 72. 

To show that p ^ z for all p £ T-L z ,p ^ z, it is then enough to consider that 7r(p — z) is a positive gamble. 

We are left to show that if 72 is strictly desirable, then >- is weakly Archimedean. Let us consider p y q,pKf> q. 
By DO, there is S > 0 such that ir(p — q) — 5 £ 72. Choose /3 £ (0,1) so that 7 r((l — (3)p) < 5. Then 

7 t(Pp — q) > 7 r(p — q) — 5, whence 7 r(/3p — q) £ 72, which implies that (3p + (1 — j3)z y q. □ 

Proof of Theorem 15. As usual, given a coherent preference relation y, we map it into the set of gambles defined 
by 72 := 7r(C), where C := {A(p — q) : p y q, X > 0}. Set 72 is coherent as a consequence of Proposition 9. That 
the map is injective is trivial considered that n 2 (the restriction of 7r to scaled differences of acts) is invertible. That 
it is surjective follows from Theorem 14. The equivalence of the weak Archimedean condition and strict desirability 
follows from Theorems 13 and 14. Finally, the relation and the set of strictly desirable gambles give rise to the same 
representation because C and 72 induce the same set of linear previsions. □ 

Proof of Theorem 16. (i) Let us consider the direct implication. If p > < 7 , then p y q holds as a consequence 

of Proposition 10 and the fact that z is the worst outcome for y. On the other hand, if r >- s, then using 
Definition 24 we obtain that 7 rj _ 1 (r) >- 7 rf 1 (s), which is equivalent to 7 r^" 1 (r — s) £ C, where C is the cone 
induced by As a consequence, p — q = tt^ 1 (r — s) £ C, whence p y q. 

For the converse implication, it is enough to note that p t> z for all p ^ z, so that p y z\ and that, on the other 
hand, r y s and 7r(7rj" 1 (r) — 7r^ 1 (s)) = r — s imply that 7rj _1 (r) >~ 7rj _1 (s). 

(ii) Remember that any extension has a corresponding convex cone C (which is not empty because of the worst 
outcome). We know by the first point in the theorem that 7r^“ 1 (r — s) £ C if r y s and moreover that t — z £ 
C U {0} for any t £ 7 i z . Given that C is convex, then also Ai7r^" 1 (r — s) + A 2 (t — z) £ C for all Ai, A 2 > 0. In 
other words, if there are p,q £ 'H z and A3 > 0 such that Ai7t 2 l {r — s) + A2 (t — z) = A z{p — q), then p y q. 
Equivalently, p y q if 7r(p — q) > A (r — s), r, s £ W,r y s, A > 0, where the inequality is obtained by letting 
A := A1/A3 and observing that 7 t(A2 (t — z)) = A27r(f) spans the entire set {/ > 0} when t £ T~L Z . This allows 
us to reformulate (13) in an equivalent way as follows: 

(yp. q £ Hz) p y q wheneverp[> q or n(p — q) > A(r — s) for some r, s £ H, r y s, A > 0. (A.l) 

At this point we consider C := (A(r — s) : r,s £ T~L,r y s, A > 0}. Assume for the moment that C is 
not empty. Then C is a convex cone that does not contain the origin. If we regard C as a set of gambles in 
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£.{ <} x X), then C avoids partial loss because it does not contain zero while being convex. On the other hand, 
it is not coherent because it does not contain C + . We can therefore take its natural extension (see Eq. (1)) so as 
to obtain the smallest, or least-committal, coherent set of gambles that contains C': 

TZ := {/ > A (r — s) : r,s £ TL,r y s, A > 0)} U C + . 

Observe that if C = 0, then its natural extension is 72. = C + , which is the vacuous set of gambles; therefore 7 Z 
represents the correct extension also in this special case. 

Given that 1Z is a coherent set of gambles on 17 x X, we can use Theorem 14 to create a new coherent preference 
relation >- on TL Z x TL Z , with corresponding cone C := tt~ 1 (TZ), for which z is the worst outcome. Recalling 
that p y q \ir(p — q) £ 1Z for some A > 0, it is then trivial to prove that the new relation >- contains all the 
preferences expressed by (A.l) and only them. As a consequence it is the minimal extension of y on TL x TL to 
the worst outcome, because any extension has to express at least those preferences. 

(iii) Assume first of all that C ^ 0, and let us prove that P(/) = 0 for every f £ C. This will imply that 1Z is not a 
coherent set of strictly desirable gambles, because C C 1Z \ C + . 

Since C C TZ, it follows from Eq. (2) that P(/) > 0 for every / £ C. On the other hand, if P(/) > 0 for 
some / £ C, there should be some £ > 0 such that / — £ £ TZ\ but then we would have that for any u> £ X, 
J2xex(f ~ £ )( aJ i ;r ) = —< 0, while by construction any gamble g £ TZ satisfies J2xex ff ( w > x ) — 0- 
Thus, P(/) = 0 and as a consequence, 1Z is not a set of strictly desirable gambles. 

The converse implication, where C = 0, follows from the fact that in this case 1Z = C + , which is a (trivial) set 
of strictly desirable gambles. □ 

Proof of Corollary 17. Denote by P_\ the coherent lower prevision associated with 1Z\ and by P the lower prevision 
induced by TZ. Consider / £ C. We know by point (iii) in Theorem 16 that P(f) = 0. Considered in addition that 1Z\ 
includes TZ, it is strictly desirable and that / ^ C + , we obtain that > 0- Written in other words: 

(V/ G C)P(f) = 0 < £,(/). 

It follows that M(E\) £ M(P) and that any linear prevision Pi > P : satisfies Pl(/) > 0 for every / £ C. 
Fix now f £ C, consider Pi £ A4(P- t ) and P £ A4 (P) such that Pi(/) = an d P(/) = P(/). Take 

Pi := |Pi + ^P £ M (P), and let M 2 be the convex hull of M(P_\) U {P 2 }. Its lower envelope P 2 is a lower 
prevision that lies between P and P_i an d satisfies in particular P 2 (/) = Pi(/)/2- As a consequence, its associated 
set of strictly desirable gambles TZ 2 is a proper subset of TZi and moreover it properly includes TZ (because P 2 (g) > 0 
for all g £ C by construction while P_(g) = 0). □ 

Proof of Proposition 18. (i) (=>) Consider /. g £ C. Then we can express them as / = A i (p\ — r/i), g = \->(pi — 

qi), for Ai, A 2 > 0 ,pi qi,P2 >~ Q2- Assume for the time being that Ai = A 2 = 1. By A2, 

api + (1 — a)p 2 >- aq\ + (1 — a)p 2 >- aqi + (1 — a)q 2 

for any a £ (0,1). Applying now A3, we deduce the existence of f3i, fj 2 £ (0,1) such that 

0i{api + (1 - a)p 2 ) + (1 - 0i)(aqi + (1 - a)q 2 ) >- aqi + (1 - a)p 2 and 
aqi + (1 - a)p 2 y Pi{api + (1 - a)p 2 ) + (1 - P 2 )(aqi + (1 - a)q 2 ), 

from which we deduce that 

a/3i(pi - q{) - (1 - a)(l - /?i)(p 2 - 92 ) € C and (1 - a)(l - /3 2 ){p2 - 72 ) - ct/3 2 (pi - qi) G C; 
normalizing we find 71,72 £ ( 0 , 1 ) such that 

71 / - (1 - 71 )g £ C and 72 g - (1 - 72 )/ £ C. 
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Next, if either Ai or A 2 fo 1, we deduce from the reasoning above that there is some p £ (0,1) such that 


/3-f-(l-/?)f €C, 


whence, given fc := /? + (1 — it holds that 


-< 1 -<T eC ’ 


and P\ '■= ^ £ (0,1). Analogously, we can find fo £ (0,1) such that fog — (1 — fo)f £ (0,1). 

(«^=) Given p y q y r, it follows from Eq. (10) that / := p — q, g := q — r £ C. Applying A3, there are 
foifo G (0, 1) such that fof — (1 — fo)g £ C, fog — (1 — fo)f £ C. But taking into account that 


fof - (1 - fo)g = fop + (1 - fo)r - q and fog - (1 - fo)f = q - for - (1 - fo)p, 
we deduce from Proposition 4 that fop + (1 — fo)r A q A for + (1 — fo)p. 

(ii) (=>■) Consider / £C,g £ A. Then there are Ai , A2 > 0, p y q and r, s £ 7 i such that / = Ai (p — q),g = 

A 2 (r — s). Assume first of all that Ai = A 2 = 1. Then there is some p £ (0,1) such that f3p + (1 — for y 
Pq + (1 — fos, whence pf + (1 — fog £ C. 

Now, if either Ai, A 2 fo 1, it follows from the above reasoning that there is some p £ (0,1) such that 
+ (1 — fojL £ C, whence Pf + 9 £ C, and, by considering the normalising constant 

k := P + , it follows that, given fo := j £ (0,1), fof + (1 — fo)g £ C. 

fofo Consider^ >- q and take r,s £%. Then / := p — q £ C, g := 1 — s £ A, whence there is some P £ (0,1) 
such that Pf + (1 — P)g = Pp + (1 — fo)r — Pq — (1 — fo)s £ C. Applying Proposition 4, we deduce that 
Pp+ (1 - P)r > Pq + (1 - P)s. 

(iii) Consider /, g £ C. Since —g, — f £ A, we deduce from the second statement that there are pi, P 2 £ (0,1) such 
that p\f — (1 — Pi)g £ C and p2g — (1 — Pf)f £ C. Applying the first statement, we deduce that >- satisfies A3. 
This completes the proof. □ 


Proof of Proposition 19. (i => ii) This case has been proved in Proposition 18. 


(i <= ii) Consider p, q,r,s £ H z such that p y q. Observe first of all that the following is true for some a £ (0,1): 

ap + (1 — a)z y aq + (1 — fos. (A.2) 


This is trivial if s = z and otherwise it follows from Proposition 18 through a(p — q) — (1 — fo(s — z) £ 
C. It shows in particular that the case r = z holds. Therefore assume that r fo z. Apply A2 to obtain that 
ap + (1 — for y ap + (1 — foz. Combining this with (A.2), we conclude that ap + (1 — a)r y aq + (1 — a)s. 


(ii => iii) By using the equivalence between wA3 and A3' (see Proposition 12), it is trivial that A3 implies wA3. Thus 
it is enough to have that P[f) > 0 for all / £ C + (fl x X)\ this is equivalent to showing that for every 
(ui, x) £ fl x X there is some 6 > 0 such that I{(u,x)} — S £7Z. 

Let u be the uniform acton f2xX z , and let p be the horse lottery given by p := I{(uj , z )})-Then 

it follows that p y u y z. Applying A3, we deduce that there is some a £ (0,1) such that ap + (1 — foz y u, 
whence 

n(ap + (1 - foz -u) = (2a - l ) j ^ T | 7 {(«,*)} “ i 1 ~ a ) T {(uj,x)} c & ft - 

From this it follows that it must be 2a — 1 > 0, and applying the non-negative homogeneity of R. we deduce 
that there is some S > 0 such that Tr( W)X u — SIu UtX \\c £ 1Z. Consider now a natural number N > 6. Then 




6 

( 1 Iu n- 

6 T ^ 

\ + ( N 

5 ^ 

N + l ~ 
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(ii <S= iii) Thanks to Proposition 12, we know that wA3 implies A3 as long as the latter is applied to non-trivial preferences. 

Let us show that the positivity condition implies the case with objective preferences involved. In particular, let 
us consider p > q >- r (the remaining cases are analogous). By the super-additivity and positive homogeneity of 
coherent lower previsions, and for any a G (0,1), we have that P_(an(p—q)+(l—a)n(r—q)) > aP_(n(p—q)) + 
(1 — a)P[n(r — q)); and this is positive for small enough l—a, considered that P(7r(p — g)) > 0 by assumption. 
This implies that an(p — q) + (1 — a)n(r — q) GTZ, or, in other words, that ap+ (1 — a)r >- aq + (1 — a)q = q. 

□ 

Lemma 37. Assume Q is finite, and let be a coherent relation on TL x Ti. Let TZ, from (14), be its associated 
coherent set of desirable gambles, and P its corresponding coherent lower prevision. 

(i) TZ has an open superset <S=> (V/ G C)P(f) > 0. 

(ii) Ify satisfies sA3, then: (3/ G C)P(f) = 0 =>■ (Vg G A)P(g) = P(g) = 0. 

Proof. (i) We begin with a direct implication. Let 1Z! be an open superset of 7 Z, and let if be its associated 
coherent lower prevision. The inclusion TZ C TZ' implies that P(/) < P_'(f) < P (/) < P(f) for any gamble 
/. Moreover, for any / G TZ \ C + C TZ' \ C + , it holds that P_'(f) > 0 because TZ ' is a coherent set of strictly 
desirable gambles, and as a consequence also P(f) > 0 for every / G C. 

Conversely, taking into account that linear previsions on £(i? x X) are characterized by their restrictions to 
events, the credal set Ml (P) can be regarded as a closed and convex subset of the Euclidean space. 

Take P in the relative interior of Mi(P). Then there is some e > 0 such that B(P; e) Cl &ff(Xi(P)) C A4(P), 
where aff(A4(P)) denotes the affine expansion of Ml(P). We are going to prove that P(f) > 0 for any / G C. 
Fix / G C. Using point (iii) in Theorem 16, P(/) = 0 < P(f). Assume ex-absurdo that P(f) = 0. 

Then for any other Pi f P in B(P ; e) we can consider P 2 := 2 P — Pi G aff(Af (P)) Cl B(P\ e): to prove that 
indeed P 2 € B(P;e), note that |P 2 ({w,a;}) — P({w,x})| = |P({u;,x}) — Pi({w,x})| < e. Now, P(/) = 
P(/) = 0 implies that P\(f) = P 2 (/) = 0, and with this reasoning we would conclude that P’(f) = 0 for 
every P' G P(P; e). 

However, since / 0 because >- is irreflexive, there must be some u> G 17 such that f(w, •) is not constant on 

0, and then we deduce that there must be some x t f Xj G X such that 

f(u,Xi) f f(u,Xj) and max{P({(o;, xf)}), P({(w, x^)})} > 0; (A.3) 

to prove this, note that there must be some x* G X such that P({(co, x*)}) > 0, and then if Eq. (A.3) did not 
hold we would obtain that /(w, x*) = f(ui, x') for every x' f x*\ since f2 x ex /( w > x ) = 0, this would mean 
that f(ui, ■) is constant on 0, a contradiction. 

Consider then x*, Xj in the conditions of Eq. (A.3), and assume without loss of generality that P({(w, Xj)}) > 0. 
Then for s' small enough it holds that P' := P+e'~I{(u),xj)}) belongs to P(P; e) and P'(f) f P(f), 
a contradiction. 

Thus, we conclude that there is some linear prevision P G Mi(P) satisfying P(/) > 0 for every / G C. It 
follows that its associated set of strictly desirable gambles includes TZ. 

(ii) Assume P(/) = P(/) = 0 for some / G C, and take g f f in A. Since >- satisfies sA3, we deduce from 
Proposition 18 that there is some /3 G (0,1) such that /3f + (1 — ff)g G C, whence 0 < P((3f — (1 — ff)g) < 
P(fif) + P(( 1 — f$)g) = 0 — (1 — /3)P_(g) < 0, whence also P_(g) = 0. Applying the same reasoning to —g 
we conclude that P is constant on 0 in A. □ 

Proof of Theorem 20. Let P be the coherent lower prevision induced by TZ, and assume ex-absurdo that TZ has no 
open superset. From Lemma 37, it follows that P(/) = P(/) = 0 for every / G A. Let us show that this last condition 
cannot happen. 

For every / G A, P(f) = 0 implies that for every s > 0 there is some g £ G C such that f+e > g £ , or, equivalently, 
that g £ — f < s. If there were a pair (oj, x) such that g e (uj , x) — f(u>, x) < —e\L2 x X\, then it would be impossible 


47 



to satisfy the constraint that J2( u ,x)eOxx /( w > x ) = J2( u , x )enxx 9 e{oo, x) = 0, taking into account that g £ - f < e. 
Therefore, we obtain that ||/ — g £ \\ < e\ft x X\, where || • || denotes the supremum norm. As a consequence, A = C, 
where the closure is taken in the topology of uniform convergence. 

Let now it' denote the projection operator from Q x X to Q x X', where X' results from dropping the last 
component in X. It follows that tt'(A) = R'- QxA ’ I. In addition, since C is convex we deduce that 7 r(C) is also convex, 
and also (7r(C)) = 7 r(C) = I. But the only convex set that is dense in an Euclidean space is the Euclidean 

space itself [4, Corollary 1.2.13], whence 7r(C) = tt(A), and therefore C = A. But this would mean that for every 
/ £ A both f,—f £ C, which contradicts the coherence of the set TZ. 

Thus, it must be P(f) > 0 for every f £ C and as a consequence TZ has an open superset. □ 

Lemma 38. Assume that ft is finite, and let k := \X\ — 1. Then the set A has a finite generating family {<71 ,..., gtf 
such that, if ll/ll < e, then we can write f = ]>A =1 ^ i9i and A; £ [ 0 , kejfor i = 1 , ... 

Proof of Lemma 38. Denote the elements of X by xi,. .., Xk +1 and consider the family {/{( W)Xi )} — I{(u,x )} : !jJ C 
Q,Xi f Xj £ X}, and let f £ A. Let us show that we can express / as a linear combination, with non-negative 
coefficients, of the functions in the generating family. To this end, we can work independently on each u>. 

Fix then ui £ 17An order to simplify the notation, in the following we rename f u := f(to, ■) and drop any other 
reference to to. Moreover, we assume without loss of generality that all the non-negative values of f u occur prior to 
the negative ones; that is, that f u (xi) > 0 for i = 1 ,m and f^lxf) < 0 for i > m. Let us show then that 


/» = E 


(7{i,} 7{i, + ,}) ^_/ 1 ! 

7 = 1 


(A.4) 


Observe first that the coefficients A, ;= J2j=i f^i x i) are indeed non-negative, thanks to the assumption that the 
non-negative values occur prior to the remaining ones, and because f £ A. It trivially holds also that A, < ke. 

Now, to show that Eq. (A.4) holds, it is convenient to rewrite it as follows: 


fu 


Ai I{xi} + 


" k 

^ ^ (A j Ai_i)/{ Xi j. 

_i=2 


^kl{x k+ 1 }- 


(A.5) 


Then it is trivial that (A.5) holds in the case of x\. In case i £ {2,..., A;}, it is enough to observe that A* — Ai_i = 
Y^j =1 fu( x i) — E }=1 fu>( x i) = foj(xi). As a consequence, the case of Xk+i becomes trivial as well, given that it 
must be that E*=i fu( x i) = 0. □ 

Lemma 39. Let >- be a coherent preference relation onTLxT-L satisfying sA3 and with corresponding cone C. Assume 
f7 is finite, and let R be given by Eq. (14). Then: 


(i) For any gamble f £ C, there exists some £ f > 0 such that the open ball B(f;£f) satisfies 


B(f-,£ f )nACC. 


(ii) posi(7?.) C\A = posi(7?. (T A), where 1Z := U/ e c-B(/i £ f)- 

Proof of Lemma 39. (i) Let P_ be the coherent lower prevision induced by TZ. Let / := p — q, and { <j \...., <jt ) 

be the finite generating family of A, existing by Lemma 38. By Proposition 18, for any i = 1,... there is 
some £ (0,1) such that fiif + (1 — £ C. Moreover, since f £ C it follows that for any /3 > fii the 

gamble fif + (1 — 3)g l also belongs to C. As a consequence, given f3* := max, = i fii £ (0,1), it holds that 
P* f + (1 — P*)9i G C for alii = 1,..., l. Now, since C is a convex cone, given a,; > 0 such that Ei=i a t > 0, 
it holds that 

e 1 1 

J2 + (1 - P*)9i) = - E) E a i9i e c. (A.6) 
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Consider e < VfeT . By Lemma 38, for every g £ A such that \\g — /|j < e, there are A i £ [0, ek] such that 
g - f = Eli whence 


e 

5 = / + E Xi 9i 

i=1 


f + 


i-r v 

/3* E 


( K(3* 

VI -F 


9i'i 


recall that || • || refers to the supremum norm. Applying Eq. (A.6) with a* := jzTpr and 6 
deduce that 


{3*6/ + (f - /)*) = 13*6/ + x iP*9i € C, 

i— 1 P i—l 


Ei=l a i > °> we 


and since this set is a cone. 


l 

<v/+E Kgi £ C. 

i=1 


Observe that by construction, 0 < 6 = Ei=i — T-a* < 1. whence also (1 — 8)/ £ C; and since this set 
is convex, we deduce that 

i 

f + Ai< 7 ^ = g £ C. 

i=1 


We conclude that there is some e > 0 such that g £ C for every g satisfying ||.g — /|| < s. 


(ii) We immediately have that posi(7?. fl A) C posi(7?.) (~l posi(Al) = posi(7?,) 0 A, so we only need to establish 
the converse inclusion. 

Let us begin by showing that 1Z is a cone. Consider a gamble g £lZ and A > 0. Then there is some / £ C such 
that g £ B(/;Sf), whence A g £ B( A/; Ae/). Since on the other hand 


B{ A/; \s f )nA = A B{/-e f ) 0 A = A (B(/-,e f ) nA)QXC=C, 


we deduce that £\f > A£/, and as a consequence A g £ 1Z. 

Consider a gamble / £ posi(T^) Cl A. Then there are /i..... /„ £ 1Z, , \ n >0 such that / = E"=i A /-,. 

Note that since 7?. is a cone, we can assume without loss of generality that A, = 1 for every i = 1,..., n. For 
every i = 1,... ,n, there is some gi £ C and some hi £ B( 0; e gi ) such that f t = g.i + h t . 

Let us prove that there are h" £ B(0; e 3i ) fl A such that / = EEi( s* + h'D- Since g., + h” will belong to 
7Z D A. we will conclude that / £ posi(7?. fl A), and the proof will be complete. 

Note that we can work independently for each ui £ 17; in addition, our construction of the gambles h” shall not 
depend on the gambles g, above. Fix then oj £ <7, and let X = {.x'i,..., Xk }• 

Consider the table 

hi(w,xi) h 2 (u>,xi) ... h n (u),x i) 

hi(u>,x 2 ) h 2 (u!,x 2 ) ... h n (uj,x 2 ) 

hi(w,x k ) h 2 (u>, Xk) ... h n (uj, Xk) 

By construction, the i-th column is bounded in (— e gi , e gi ), and the sum of all the elements of the table is equal 
to 0, because / £ A. Note, though, that the sum in each row is not necessarily equal to 0. 

Our goal then is to find a table 
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h'{(u>, xi) h'^LO, xi) ... 

h'ni^i Xl) 


h"(uj,x 2 ) h 2 (ui,x 2 ) ... 

K{u,X 2) 


h'{{u,x k ) h'^{u,x k ) ... 

Kiu^xk) 

such that: 

0 (Vi = 1 ,. 

0 

II 

w 

e 


0 (Vi = 1,., 

= l,...,k)h'/(u,Xj) G (-£ gi ,£ gi ). 


0 (Vj = 1,. 

■ ■, k) Er=i Xj) = EIL t ^). 



The first of these requirements is done in order to guarantee that h" belongs to A: the second, to prove that h" 
belongs to B( 0; £ gi )\ and the third, to guarantee that / = i(P* + /if)- Then by repeating the process for 
every cj we end up with the gambles h'{,..., h " required above. 

Consider j G {1,..., n — 1}, and let /j be a gamble on X whose supremum norm satisfies 

n 

ii/jii < y ^ £ 9 j- 

i=j 

We shall show that there exists a gamble h'j on X satisfying the following five conditions: 


n 


Wfj hj || < e e Si - 

(A.7) 

*=.7+1 


Ill'll <^- 

(A.8) 

E = °- 

(A.9) 

x&X 



Once we have established that it is possible to find the gamble h'j, we proceed as follows: 

o We consider the gamble /{ on X given by f[(x) := ^T=i > x )• It satisfies \\f[ || < Y^i-i £ gi > so we 

find satisfying Eqs. (A.7)-(A,9) for j = 1. 

o The gamble := /{ — h\ satisfies \\f 2 W < Er= 2 e s* because of Eq. (A.7), so we find h' 2 satisfying 
Eqs. (A.7)-(A,9) for j = 2. 

o We repeat the procedure for /j := /j_ 1 — /i' _, for j = 3, ..., n — 1. 

o Finally, given / r ' := - h' n _ x = f[ - h[ - h' n _ x , we take h' n := f' n . By (A.7), \\h' n \\ < e 9n and 

fi( x ) = ElLi ^(z)- Moreover, 

n —1 n—1 

X] =e fi { x ) - e e =0 - e °=°- 

x£X x£X i —1 x£X i— 1 

At that stage it suffices to make h"(ui, Xj) = h'^Xj) for every j = 1,..., k to obtain the gambles h '[,..., /i" 
we need. 

So take j G — 1}, a gamble /j with ll/jll < E”=j e Si an£ I I et us establish the existence of a gamble 

h'j satisfying conditions (A.7)-(A.9) above. Consider the partition of X given by: 

A 0 := {x : f'j(x) = 0} 

Ai := {x : fj(x ) > 0, f'j(x) > e 9j } 

A 2 := {x : f'j(x) > 0, f’(x) < e 9i } 

^3 := {x - f'(x) < 0, f'j(x) < -e 9j } 

Ai := {x : f'{x) < 0 , f'(x) > -£ gj }- 


50 




We make ft'(x) := f'Ax) = 0 for every x G Aq. Then a gamble ft' satisfies Eqs. (A.7), (A.8) when it satisfies 


(Vx G Ai) ft'(x) G max{/j(x) — 


9j > 


*=J+1 


(VxgA 2 ) ft'(x) G max{/j(x)- E e 9 *>°}> fj( x ) 


*= 7+1 


(A. 10) 


(A. 11) 


(Vx G A 3 ) ft'(x) G ( -e^,max{/j(x) + E %>°} 

i=j +1 


(A. 12) 


(Vx G A 4 ) ft'(x) G 


fj ( x ) >max{/j (x) + E % > °} 

*=j+i 


(A.13) 


Let us detail this for the case of x G A\ ; the proof for the other cases is similar. First of all, since by construction 
ft'(x) < e gj < /j(x) and also 0 < ft'-(x), we see that Eq. (A.8) is satisfied. With respect to (A.7), note that 
|/'(x) - ft'(x)| = /'(x) - ft'(x) < £E +1 £ Si ^ ft'(x) > /'(x) - Yn=j +1 e gi . 

Now, it follows from interval arithmetic that YxeA 1 uA 2 ft' (x) can take any value in 

E ma - E E + E f'A x n =: 

i=j+l xEAi xSLA-z J 

and similarly ^2 xG a 3 ua 4 k j( x ) can take any value in 


- E e 9i + E E max {/j(>)+ E =: 

16^3 seA 3 UA 4 i=j+l ) 

and therefore that £ /;(=A , ft' (x) can take any value in the open interval (C + E, D + F). Thus, in order to prove 
that it is possible to satisfy the constraints in Eqs. (A.10)-(A.13) and also Y x ex ft'(x) = 0 (i.e., Eq. (A.9)), 
we are going to establish that C + E<0<D + F. 

Let us establish that C + E < 0, or, in other words, that C < —E; the proof of 1) + E > 0 is symmetrical. 

Let k := ExgAiUi, /j(x) > 0. Then, there exists some natural number m such that k G [m YY=j £ gi , {m + 
1) £ 9 i ) (because the ratio - is positive and so it must belong to an interval [m, m + 1) for some 

natural number m ). Define k! := k — m)’“ e Si G [0, £" =J £ Si ). Let us establish that C is strictly bounded 
above by 


k '- E e ^° r' 

*=. 7+1 


(A. 14) 


Note that for every x G AiUA 2 , it holds that max{/j(x) —£" =J+1 £ Si ,0} > 0 only when /j (x) > £" =?+1 £, h , 
so if we define B := {x : /'(x) > £" =?+1 e 9i } it holds that 


C = 


J Ea.es(/*(*) -EILj+i^i) if^T^ 1 


0 


otherwise. 


(A. 15) 


This means that in order to maximize the value of C we would like that £ xeS -fj ( x ) * s as c l° se to ft as possible. 
On the other hand, for a given value of £ £B /'(x), the outer sum in the right-hand side in (A. 15) maximises 
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when B is as small as possible, which in turn implies that f'(x) is as large as possible for the elements of 
B. Putting these considerations together, we conclude that we maximize C for a given value of k when B 
has m + 1 elements: in m of them we have fj(x) = Y^i=j £ gi ( an d so h’j = £ 9 j)' while in the other one 
fj{x) = k- mY™ =j £ gi = k’ (and so hfa) = max{fc' - Y!i=j+i £ gn °})- 

Thus, C is strictly bounded by Eq. (A. 14); the strict inequality holds because by assumption |/ ' (*)l < Er=i £ 9i 
for every x, so we can only get arbitrarily close to the equalities mentioned in the previous phrase. 

On the other hand, since Y. xeX f'(x) = 0, it holds that k = - J2 x &A 3 uA i fj( x )- Then ~ E = T, x€ a 3 £ 9j ~ 
Yhx^Ai F° r a l° wer bound on —E we want this sum to be as far from k as possible; this means that 

we want A 3 to be as large as possible, and that for any x £ A 3 we want to maximise —f'(x) — £ gj . We do 
this when —f(x) = £ s« as often as possible (again m times, taking into account the assumption of 

k £ [m £ 9 i > ( m + 1 ) £ s»)) ; while for the remaining k' = k — m Ya=j £ s« we must allocate at least 

min{/c', £ g .} (we allocate £ g . if we can still be in A 3 and k! when we must be in A 4 ). These considerations 
imply that — E is bounded below by 

me gj +mx&{k',e 9j }, (A.16) 

with the same considerations about the strict inequality as above. 

The result then follows by noting that the value in (A. 14) is smaller than the value in (A.16). Indeed, there are 
two possible cases: 

• If k' > £ gj , then 


m\n{k ',£ gj } = £ gj > max < k! — 

{ i: 

• if k' < £ gj , then we obtain 

[ n 

max < k' — £ gi , 0 
\ i=j +1 

We see then that C + E < 0. In a similar way we can see that D + F > 0. As a consequence, if we consider 
hj(x) in the intervals determined by Eqs. (A.10)-(A.13), the sum Yhxex k'j{x) can take any value in the interval 
(C + E, D + F ), and in particular the value 0. Thus, there is a gamble /t' satisfying conditions (A.7)-(A.9). 
If we now apply this result in the manner described above, we end up with gambles h \,..., h' n such that 
f[( x ) = Y^i=i h'i{x), Wh'iW < £ gi and K ( x ) = 0 f° r a ^ * = 1,... ,n. Finally, repeating the process for 

every u we obtain the gambles h'{,, /i" required. 

□ 

Proof of Proposition 21. We begin with the direct implication. From Lemma 39, if >~ satisfies sA3 then for every 
/ € C there is some £/ > 0 such that £?(/; £/) (T A C C. As a consequence, C is an open subset of A. 

Conversely, let C be an open convex cone in A, and let >- be the coherent preference relation given by p y q <£=> 
p — q £ C. We show that >*- satisfies sA3 by means of the characterization in Proposition 18. Consider / € C. g € 
A. By Lemma 39, there is some £r > 0 such that B( f\£t ) Cl A C C. In particular, given 8 € (0,1) such that 
|| (1 — /?)(/ — fiOII < £ /> it holds that 

11/ - 0 3f + (1 - 8 ) 9 ) II = 11(1 - m- 9 )\\<£f^ 8 f + (l-( 3)9 e B(f- £ f ) n A. 

As a consequence, 8 f + (1 — 8)9 € C and applying Proposition 18 we conclude that >- is strongly Archimedean. □ 

Proof of Proposition 22. 1Z is the conglomerable natural extension of 1Z X (for all oj £ 17), as it follows 

from [20, Proposition 29]. Therefore it is a coherent set and it ttivially includes 771 <7 by construction. We are left 


^ £ gi , 0 ^ , because k' < ^ 
=i+i 


1 


i=j 


<k' = min{/c / , £ gj }. 
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to show that 1Z induces both TZq and 7 Zx- We begin by proving that the 17-marginal of 7 Z is TZq. Consider an ft- 
measurable gamble f £ 1Z. Then there are g £ 7 Zq and h £ 1Z\ ft such that / > g + h. For any u> £ ft such that 
h(ui, •) ^ 0 , it holds that 


0 < ma xh(u>, x) < max/(w, x) — g(ui, x) = f(ui) — g(u>), 

x£X x£X 

where in last equality we are using that both /, g are C-measurablc. On the other hand, for any ix £ ft such that 
h(u>, •) = 0 it holds that f(u>) > g(to). Thus, / > g, and since TZq is a coherent set of gambles we conclude that also 
/ £ TZq. The converse inclusion is trivial. 

Fix next u> £ ft. If fl{ u } £ TZ, then there are g £ TZq and h £ 7Z\ft such that fl { u q > g + h. For any u/ ^ ui, it 
holds that 

(Vx € X)0 > g(u') + h(u>', x), 

whence it must be g(u>') < min xe x —h(u>',x) < 0. Thus, if we consider instead g' := gl{ u } > g £ 7 Zq and 
/(/ := hh^x G 7Z\ft, we also have that fl{ u } > g' + h!. Taking into account that g' £ 7 Zq, it should be g'(oj) > 0, 
whence fl{ u } > hi fa} and thus / £ 7 Zx- Again, the converse inclusion is trivial. □ 

Proof of Proposition 25. (i) <=>> (ii) This has been proven in [17, Proposition 6 ], 

(z) => (Hi) Consider gambles f,g ^ TZ. Using (ii), we have that e/2 — /,e/2 — g £ TZ for all e > 0; whence 
e — (/ + g) £7Z for all e > 0. By D2 and D4, it follows that / + g — e ^ 1Z for all e > 0. 

(Hi) =>• (i) Using (ii), assume ex-absurdo that there is a gamble h and e > 0 such that h, e — h 1Z. Using (iii), we 
obtain that h + s — h + 5 = s + 5<£TZ for all S > 0, which contradicts Dl. 

(z) => (iv) Note that 


oig i + (1 - a)g 2 >- Mi Ia + M 2 Ia <= ^ (1 - ce)(g 2 - Mi)-T a + ai(gi - M 2 )-Ta<= G 71, 

and similarly 

H\Ia + ^2Ia c ol g 1 + (1 — a')g 2 ^ (1 — c/)(mi — M2)Pt + ol (g 2 — Mi)-^a c G 1 Z. 

Now, if P is a linear prevision, 

P((l - ch)(m 2 - Mi)/a + a(Mi - M 2 )-Ta <0 = (m 2 - Ml )(P(A) - a). 

Hence, there are two possibilities: either P(A) < a, andthenP((l — a)(g 2 — MiKa + <a(mi — I^ 2 )Ia c ) > 0 
and as a consequence (1 — a)(M 2 — MiKa + cz(mi — M 2 )/a<= G TZ\ or P(A) > a, whence for every a' < a 
it holds that 

P((l - a')(Mi - M 2 )/a + Q! , (M 2 - Mi)^c) = (Ml - M 2 )(P(A) - a') > 0, 

and as a consequence (1 — a')(g\ — M 2 )Fa + o/(m 2 — Mi)^A<= G 7C 

(zu) => (z) If P is not a linear prevision, then its restriction to events cannot be additive, so there is some event A such 
that P(A) < P(A). Then if we take g 1 = 1, g 2 = 0 and a £ (P(A), P(A)), 

ag 1 + (1 — a)g 2 — (mi-Ta + M 2 ^A c ) = a — Ia ^ TZ because P(A) > a, 

and similarly given a' £ (P(A), a), 

MiFa + M 2 ^A c — (c/mi + (1 — ol)g 2 ) = I a — o' £ 1Z because P_(A) < a'. 

This is a contradiction. □ 
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Proof of Theorem 27. Let us begin by establishing the direct implication. Assume ex-absurdo that P is not domin¬ 
ated by the strong product P_ a 13 P_ x . Then there are some Pa £ A4 (P_q ) and P x £ M(P_ x ) such that Pq x P x ^ 
M(P). Thus, there is some gamble / in £(J7 x X ) such that P(f) > (Pa x P x )(f). On the other hand, 

(Po x P x )(f) = Pa(P X (m) >Pa(P X (fm, 

and this is a contradiction with Eq. (23). 

Conversely, let us prove first of all that the strong product P_,, 3 P_ x satisfies Eq. (23). Consider P x > P_ x and a 
gamble f £ £(L? x X). Given the gamble P x (f\f2) on 17, there is some Pa > P_a such that 

Pa(P x (m) = P n (P x (f\Q)), 

whence P_q 3 P x (f) < P_a(Px(f\ 17)), and as a consequence (23) holds. Now, if P < P_ Q 3 P_ x , given P x > P_ x 
and a gamble / £ £(17 x X), P_(f) < P_ n 13 P_ x (f) < P_ n (P x (f\fI)). Hence, P also satishes (23). □ 

Our next result is used in the proof of Lemma 28. It extends [ 6 , Proposition 25], 

Lemma 40. Let If be a coherent lower prevision on £(17 x X) with marginals P_q ■ P_ x - If P_ x —■ P x is a linear 
prevision, then the only independent product of P_q, P x is the strong product P_q 3 P x , which coincides moreover 

with P n (P X (-\f2)). 

Proof It has been established in [18, Proposition 7] that when P_ x is a linear prevision, then P is an independent 
product if and only if it dominates P_q(P x (-\L2)). Let us show that we must actually have the equality. 

Given a gamble /, it holds that 

P(/ - P x (fm > P a (P X (f - PxVmm = 0 and 

p(-f - p x (-m) > Pa(p x {-f - p x (-mm) = o, 


whence 

o = p(o) = p((/ - p x (.m) + (-/ - p x (-/\m > p(f - p x (fm+p(-f - p x (-m) > o, 

and as a consequence P(/ — P x (f\I7)) = 0 for every /. From this it follows that P(/ — P x (f\f2)) = —P_(—(f — 
P x (f\f2))) = —jP(—f — P X (— /|17)) = 0 for every / £ £(17 x X). Now, it is a consequence of [33, The¬ 
orem 2.6.1(e)] that 

p(f) = p((f - p x (m)+p x (m) < p(f - p x (fm + p(p x (fm = p n (p x (m ), 

and since we have the double inequality we obtain the equality. We deduce in particular that the strong product, which 
is an independent product, must also coincide with P_a(P X (‘ 117)). □ 

Proof of Lemma 28. Let us first show that Eq. (24) is equivalent to the following: 

(Vs, / € C)P( 9 - /) > inf P(9 - D- (A. 17) 

uj £ j 2 

To show the direct implication, let g' := g — inf u ^a P.(g — /“). Considered that inf wgl 7 P_(g' — /“) = 0, we obtain 
by Eq. (24) that P_(g' — /) > 0, whence If(g — /) > vni^^aEfg — /“). For the converse implication, it is enough 
to consider that P_(g — f) > inf ^ea P.(g — f u ) > 0. 

Now, in the particular case that P is a linear prevision P (with marginals Pa,P X ), then Eq. (A. 17) is in turn 
equivalent to P(—/) > inf wgl 7 P(— f u ) = inf^g^ P(—/|w), where P(-|l7) is derived from P x by Eq. (21). This is 
also equivalent to 

P(/)> inf P X (f\u>) 

because the former inequality has to hold for all gambles f. 
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If P is an independent product of its marginals, then it is in particular coherent with Px(- |17), and by [33, The¬ 
orem 6.5.7], this is equivalent to P(f) > inf we ^ Px(f\<o). Conversely, if it is coherent with Px(- |17), then by [33, 
Theorem 6.7.3] it must be P = Pq(Px(-\0)), and then, by Lemma 40, P is an independent product. 

Let us show now that (24) is preserved by taking lower envelopes. Let M. be a family of linear previsions satisfying 
Eq. (24), and take P := inf AL Consider gambles f,g€ £(17 x X). Then for any e > 0 there is some P G M such 
that 


P{g - f - ini ' P{g - /")) = P(g - f - ini :P(g - /")) - e > P(g - f - ini 'P{g - /")) -e>-e, 

(jj£S2 uj£S2 uj£.S2 

taking into account that P > P and that it satisfies (24). Since this holds for any e > 0, we deduce that P_(g — f — 
inf uen P.(g ~ /“)) > 0 and as a consequence P also satisfies Eq. (24). □ 

The next proof is a reformulation of the one given by Galaabaatar and Kami in [12, Theorem 1], 

Proof of Proposition 29. The direct implication follows from Lemma 28. Let us prove the converse. 

Let exp(Al(P)) denote the set of exposed points 17 of A4(P). Since 17, X are finite, it follows from Straszewicz’s 
theorem [25, Theorem 18.6] that Af (P) is the closed convex hull of exp(.M(P)), and as a consequence P is the lower 
envelope of the set of exposed points. Let us show that each of these linear previsions satisfies Eq. (25). 

In order to prove this, we are going to show first that the following condition is necessary for the factorisation in 
Eq. (25): 

(Vxi, X 2 G X)(3k Xl , X2 G R)(Vw G l7)P({(w,xi)}) = k XliX2 P({(<o,x 2 )}). 

To prove that this is the case, note that under the above conditions we get, for any to G 17, x G X, that 

P(M) - Y, *')}) = E *A*'P({(w, *)}) = P({(w, *)})( E **,*') (A.18) 

x'(zX x'£X x'tzX 


and 


p({x})k x , x> = ( e p({(^,x)}))k XlX , = e (k x , X 'P({(u',xm = e piWX)}) = p(W}), 

LO' g o UJ r GO cj' GO 

whence 

P(M)(E k *x) = E = E = L 

x'EX x'£X x'£X 

This implies that P({x}) > 0 and as a consequence that (%2 x 'gx kx,x') = p ({ x }) ; using Eq. (A. 18), we conclude 
that P({(w, x)}) = P(M)P({x}). 

Now, assume ex-absurdo that there is an exposed point P of A4 (P) that does not satisfy Eq. (25). Then, the reas¬ 
oning above implies that we can find two elements xi, X 2 in X for which there is no real k such that P({(to, Xi)}) = 
kP({(ui, X 2 )}) for all to. 

This in turn implies that there are < 01,102 in 17 such that P({(wi, xi)}) = X 2 )}) and P({(w 2 , Xi)}) = 

feP({(w 2 ,X 2 )}) for different non-negative real numbers k\ 7 ^ hi- Note that the inequalities P({(wi, Xi)}) 7 ^ 
fc 2 P({(cui,X 2 )}) and P({(w 2 ,Xi)}) 7 ^ fciP({(w 2 ,x 2 )}) imply that P({(wi,x 2 )}),P({(w 2 ,x 2 )}) 7 ^ 0 and that 
k\, k -2 > 0. Assume without loss of generality that fci > A/j- Then for every A G ^ 

P(AI {xi} |M) > P(I {X2} |{ Wl }) and P(A/ {xi} |{w 2 }) < P(/ {x 2 > |{w 2 })- 

In particular, we can choose some A* G (jE, 4_) such that P(A* I{ Xl }) 7 ^ P(/{ x2 })- Consider then the gambles 
hi := A *I{ Xl } and /i 2 := I{ X2 }- 


17 From [25, Section 18], an exposed point of a convex set C is a point through which there is a supporting hyperplane which contains no other 
point of C. 
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Assume for instance that P{h\) > P{h 2 ) (if P{h 1 ) < P(h 2 ) then it suffices to reverse the argument below), and 
let us define the gamble f £ C(f2 x X) by 


f : fi x X 
(uj,x) 


R 

f hi(u>, x) if P(fti|{w}) > P(h 2 \{uj}), 
)h 2 (u},x) otherwise. 


It follows from this definition that 


/' 


hf if P(/ii|{w}) > P(h 2 \{uj}), 
h 2 otherwise, 


whence ,/ Wl = hf\ f U2 = h 2 2 . 

Now, since P is an exposed point, there is a gamble g £ C(X x f2) such that Pig) < P'{g) for any P' £ 
M(P),P' ^ P. Note that we can assume without loss of generality that P(g) = 0, simply by redefining g := g—P(g). 
In particular, for every A > 0 it holds that P.(Xg) = XIf(g) = 0, and therefore 

(VA > 0)P(Xg + h\ - hi) = P{Xg + hi - / Wl ) = 0, 

taking into account that hf 1 = hi because it is an A’-measurable gamble. 

Let us show that there is some A > 0 such that P(Xg+hi — h 2 ) > 0. If this were not the case, then for every natural 
number n there would be some P n £ A1(P) such that P n (ng + hi — h 2 ) < 0, whence P n {h 2 — hi) > nP n (g). Since 
A4(P) is a compact subset of Rl 1?x ' v L which is a metric space, it is sequentially compact, so there is a subsequence 
of (P n )n gn that converges towards some P’ £ Ad(P). If P\g) > 0, then we have that P'(h 2 — hi) > mP'{g) for 
all m £ N, which means that P'{h 2 — hi) = +oo, a contradiction. Thus, we must have P'(g) = 0 or, equivalently, 
P' = P. But P(h 2 — hi) = P'{h 2 — hi) > 0 by construction, while we have assumed before that P(hi) > P{h 2 ). 
This is a contradiction. 

We conclude that there is some A* > 0 such that P_{X*g + hi — h 2 ) > 0. Then P_{X*g + hi — /“) > 0 for all 
u> £ fl, since we have established that 

P(A* g + hi — hi) > 0 and P_(X*g + hi — h 2 ) > 0. 


On the other hand, 

P(A*«? + hi-f)< P(X* g + hi -f) = P(hi -/)=£ - nr IM)] 

UJ G ^ 

= P (M)[ P ( /l llM) - P(h2\n})} < P({u>2})[P(hl\{uJ 2 }) - P(h 2 |{ W2 })] < 0, 

u^f2:f LJ —h2 

since P({w 2 }) > 0 and P{hi | { 0 ^ 2 }) < P{h 2 \{<jj 2 }). This is a contradiction with (24). □ 

The next one is a technical result needed in the proof of Theorem 30 below. 

Lemma 41. Let P-l , P 2 be two coherent lower previsions with a linear domain /C C C, and such that P_i(f) > P 2 (/) 
for every f £ /C. Let P 2 be a coherent lower prevision on C that extends P 2 . Then there is a coherent lower prevision 
P_i on C that extends P_i such that P'i P £ 2 - 

Proof Consider the credal set AllTj) := {P linear : (V/ £ /C)P(/) > PjX/)}, and let A4(P 2 ) be the credal set 
associated with P 2 . Define M. := A4 (P ,) n Ai ( P 2 ). This is the intersection of two compact and convex sets, so it is 
also compact and convex. We start proving that it is not empty. 

Let us assume by contradiction that M. is empty. Then we can apply the strong separation theorem in [33, Ap¬ 
pendix E3] and find a gamble / and a real number p, such that P'(f) < p. for every P' £ M. (P_f) and P'{f) > p. for 
every P' £ Ai(P 2 )- This means that the upper envelope Ep_ t of M{P_i) satisfies Pp i (/) < P 2 (/). 
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Since /C is a linear set, we can regard it as a convex cone with the additional property that /C = -1C. This allows 
us to deduce from [33, Theorem 3.1.4] that Ep_^ (/) = inf{Pi(g) + /i : / < g + n, g G 1C} < Ei{f)'< whence there 
is some e > 0, some real /j and some g G K. such that / < g + g and P\(g) + /i < P 2 (/) — £• It follows that 

f ~ 9~ V +Pi{g)+V < —2 (/) -e =>• / -£' 2 (/) - 5 + -Pi(fl) '<-£=> f -Esif) - 9 + £ 2 ( 5 ) < -e, 


taking into account that Pi(g) > Eiig) > Eitd) = Esid)' gi yen that g G 1C and that P 2 i s an extension of P 2 . This 
contradicts the coherence of P 2 . We conclude that Ad is not empty. 

By [33, Theorem 3.6.1], Ad induces a coherent lower prevision P{ on £, and Ad (fj) = Ad = Ad(P x ) (T Ad(P 2 ). 
This implies that P{ dominates P 2 as well as P,. In order to show that it is an extension of P x , it remains to prove that 
P( coincides with P : on P. Consider a gamble f G 1C, and let P\ G A i(Ei) satisfy Pl(/) = Ei(f)- The restriction 
of Pi to 1C dominates P 2 , so we can reason as before to conclude that Ad (Pi) fl Ad(P 2 ) ^ 0. 

Note that any linear prevision P{ in Ad (Pi) must agree with Pi on /C, since this set is negation invariant and 
we have P[(/) > Pi(/) and also Pi(/) = — Pi(—/) > — P[(—/) = P[(/) for any / e /C. Thus, we conclude 
that there is a linear prevision P{ that coincides with Pi in /C and dominates P 2 on all gambles. It follows that 
P[ G Ad(P : ) fl Ad(P 2 ) = Ad(Pi). As a consequence, P((/) < P{(f) = Eiif), an d since the converse inequality 
holds trivially we conclude that P[ = on P. □ 


Proof of Theorem 30. If 17 is finite, the result follows from Proposition 29. Consider next the case of 17 infinite, and 
assume ex-absurdo that there is a gamble / on fl x X such that P(/) < (En ^ Ex)if )• By Lemma 28, Eq. (24) 
is preserved by taking lower envelopes, so we can redefine P := nrin{P, P_a ^ Ex} and obtain a coherent lower 
prevision on £(I7 x X) that is dominated by P_o 0 Ex al 'd satisfies Eq. (24). 

Let us prove that for every natural number n there exists a simple gamble f n on 17 x X such that ||/„ — f\\ < 
Since / is bounded, there exists some natural number k such that —k < inf / < sup / < k. For every n, there 
exists a finite partition B n of [—fc, /c] with intervals /” of length smaller than L. Let us define the gamble /„ on J7 x X 
by 


fn(uj, x ) := inf /" if f(u, x ) e 


for every (w, x) G fix X. Then since the partition B n is finite, we deduce that f n is simple. Moreover, by construction 
|/n(w, x) - f(u,x)\ < L for every (u,x) G fl x X. 

Let us define next the relation 


IV ~ J <^> (Vx G X)f n (lV,x) = f n (u}\x). 

This is trivially an equivalence relation. It has a finite number of equivalence classes: if {z±,Zk} denotes the finite 
range of f n and X = {xi,..., x rn }, then the equivalence classes are given by 

{w : (Vi = 1,.. .,m)f n (tu,Xi) = z ti }, 

where (ti,... ,t m ) G {1,..., k} m is finite. In other words, the number of equivalence classes is at most {1,..., k} m . 
Let us denote these classes by {Pi,..., B(}. 

Next, let us define the set of gambles 

1C := {g G C(fl x X) : (Vw ~ iv')g(iv, x) = g(iv', x)}. 

This is a linear set of gambles: given g 1,52 G 1C and reals Ai, A 2 , it holds that 

(X 1 g 1 + A 2 ff 2 )(w, x) = Ai.gi(w, x) + A 2 g 2 (w, x) = Xigi(u}', x) + A 232 ( 0 /, x) = (Xigi + A 2 5 2 )(w', x) 

for every iv ~ w'. 

The set K. corresponds to the gambles that are measurable with respect to the finite partition {Bj x {x ( } : i = 
1,..., m, j = 1,..., £} of fl x X, and by construction it includes the gamble /„. 

Let E denote the restriction of P to 1C. Its marginals are En an d Ex' where Eo is the restriction of Eo to the 
gambles that are measurable with respect to the partition B := {Pi,..., If } of 17. Moreover, K. is in a one-to-one 
correspondence with £({ 1, x X), so we can regard E as a coherent lower prevision defined on the set of 
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gambles on a finite possibility space. Since P satisfies (24), so does its restriction P\ By Proposition 29, P' is a lower 
envelope of linear previsions satisfying Eq. (25), so there are two linear previsions P'q > P^q, P x > P^> such that 

P(fn) = P'(fn) = (PnXP X )(fn). 

By construction, we can regard P' n as a linear prevision defined on the set 

{/ € C((i) : (Vw - u/)/(w) = /(w')} 

that dominates P_q on this domain. By Lemma 41, there is a linear prevision Pq £ A4 (P_q ) that extends Pq. This 
means that P(f n ) = (Pq x Px)(fn) > (Pq ® P.x)(fn), and applying coherence, that P(/) = lim^oo P(/„) > 
lim^—^oo (P_q ® P.x)(fn) = (£-n ® P-x)(f)- Since P is dominated by the strong product P_q IE P x , we conclude 
that P(/) = (P n Px)(f), a contradiction. □ 

Proof of Proposition 33. For the direct implication, it suffices to show that TZ satisfies Eq. (26). 

Consider a set B and a gamble / £ TZ\B. Then there are fi £ TZ\\B, f 2 £ TZ 2 \B such that f = fi + f 2 . Note that 
by construction S(fi), S(f 2 ), S(f) C B and also there is some e > 0 such that P (/2 — e) £ TZ. Let us prove that 
Ts(f)(f — f) £ TZ\B. Since S(f) C B, it holds that, for any <5 > 0, 

Is(f)(f ~ 5) = B(f - S) + 6I B \s(f) = B(fi + f 2 - S) + SI B \s(f ) = B(f 2 - 6) + Bfi + SI B \s(fy, 

the gamble Bfi + SI B \s(f) belongs to 7Zi\B for any <5 > 0; on the other hand, B(f 2 — 6) belongs to TZ 2 \B for any 
5 £ (0, £■), and in particular for 8 = |. As a consequence, J s ( /)(/- i) g n\B. 

This implies that 1Z\B satisfies Eq. (26), and as a consequence so does TZ. Therefore, its natural extension TZ is a 
fully strictly desirable set of gambles. 

As for the converse implication, by construction, TZ\B C TZ for every set B, whence TZ includes the natural 
extension of TZ. If R. is a fully strictly desirable set, then it is the natural extension of a set TZ' satisfying Eq. (26). 
Given a gamble / £ TZ'. it follows from (26) that / £ TZ 2 \S(f) C TZ\S(f), and hence TZ' C TZ C TZ. As a 
consequence, TZ is the natural extension of TZ. □ 

Proof of Theorem 34. First of all, we are going to show that TZ is coherent. For this, it suffices to show that the set 
Ui£iTZ 2 \Bi avoids partial loss. Since for every i £ I the set TZ 2 \Bt is a convex cone, given that Pj(-|Pi) is coherent, 
the set Ui<ziTZ 2 \Bi incurs partial loss if and only if there is some finite J C I and rjj £ TZ 2 \Bj for every j £ J such 
that Eje j gj < 0. In that case, 

0 ^ E fp = E B i(/f - (PjifABj) - ej)), 

j&J j&J 

for some fj £ C and some s :i > 0. As a consequence. 


sup 

to(zUj£jBj 


Y.BAfj-WjlBj)) 


M < 0, 


a contradiction with Eq. (28). 

Let us show next that TZ\Bi satisfies Eq. (26). Consider / £ TZ\B-i. Then there are /1 £ TZ\\Bi, f 2 £ TZ 2 \Bi such 
that f = fi + f 2 - Note that by construction S(f\), S(f 2 ), S(f) C B Thus, for any 8 > 0, 


Is(f)(f ~ 8) = Bi(f - 8) + SI Bi \s(f ) = Pi(/i + f 2 — 8) + SI Bi \s(f) = Bi(f 2 - 8) + Bifi + 8I Bi \s(f); 

the gamble Pi/i + 5/s i \s(/) belongs to TZi |P,; for any <5 > 0; on the other hand, for f 2 there exists some g 2 £ C and 
some £ > 0 such that f 2 = Bi(g 2 — (P^^lPj) — £)), whence if we take 8 £ (0,£) we obtain that Bi(f 2 — 8) = 
Bi(g 2 - (Pi(g 2 \Bi) - (e - 8 ))) £ TZ 2 \Bi. As a consequence, Is(f)(f - 8) £ TZ\Bi. 

We have obtained that the set P.| / j, satisfies Eq. (26) for all i £ I, and as a consequence so does the union 
Uj S /P|Pi. Since TZ is the natural extension of Ujg/P|Pi, we deduce that it is a fully strictly desirable set. □ 
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Proof of Proposition 35. Assume that a set of gambles 7Z' satisfies (26), and let 1Z be its natural extension. Then by 
definition of the natural extension, for every / € K there are gambles f i,, f n £ 1Z! and positive real numbers 
Ai,..., X n such that 

n 

3=1 

By (26), for every j £ {1, ..., n} there is some £j such that I S(f j ){fj £ j) £ 7 Z . Let 

£ := minjminA;£;, min f(w)j > 0 . 
j J ’’uGSUAUiSUj) 

Note that / > 0 in /s(/)\u 3 s(/j)- provided that S(f) \ U jS(fj) ± 0, since / ^ 0 in S(f), while / > Yfj=i x jfj = 0 
outside UjS(fj); moreover, since S(f) is finite we deduce that min uje s(f)\u ■ S(f ■) f(u>) > 0. Taking into account 
that A j£j > 0 for all j, we conclude that indeed £ > 0. Moreover, we deduce also that 

- £ ) > 0; (A. 19) 

to prove this, it is enough to reconsider that / > 0 in S(f) \ U jS(fj), and that £ < mm u , e sU)\^> S(f ) /(<*>). 

Now, 


T s(f)(f - e ) > (52 - eI s(f) ^ - e/ u jSUj) - £/ S(/)\U 3 ->S(/ 3 -) 

3=1 3=1 

n 

> '52( x i I s(f j )fj - eI sUi)) ~ £l s(f)\u j s(f j ) 

3=1 

n 

^ ~ £ i ) _ £l s(f)\u j s(f j ), (A.20) 

3—1 

where in the last passage we have used that £ < nrin^ Xj£j. 

Consider two cases: 

o If lo £ S(f) \ U jS(fj), then Is(f)(f — s) > 0 = J2j=i X j^S(fj){fj ~ e i)- where the inequality follows 
from (A. 19). 

o If lj £ U jS(fj), then ~ £ ) > YJj=\ - £ j), as it follows from (A.20). 

As a consequence,/ s( /)(/-£) > E”=i x j I S(f j )(fj~ £ j), and since I S Uj)(fj- £ i) e we deduce that I S (f)(f~e) 
belongs to TZ. Thus, 1Z also satisfies (26). 

We conclude that 7 Z is fully strictly desirable if and only if it satisfies (26). □ 
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